在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调..
分类：
编程语言 时间：
2015-08-14 19:29:23
阅读次数：
220
还是用的两种方法，递归和STL，递归那个是含有重复元素的全排列，这道题我 没有尝试没有重复元素的排列，因为从题目上并没有发现一定是有重复元素的（）
贴代码：
#include
#include
#include
#include
using namespace std;
int cmp(const void *a,const void *b)
{
return *(char *)a - *(...
分类：
其他好文 时间：
2015-07-27 14:59:52
阅读次数：
100
方法的递归是指在一个方法的内部调用自身的过程，递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用，接下来用一个最简单的例子来体现下方法递归，使用递归算法计算自然数之和：
public class Example18 {
public static void main(String[] args) {
int sum = getSum(4);...
分类：
编程语言 时间：
2015-07-19 16:35:26
阅读次数：
128
Java遍历文件夹的方法有多种，之前我写了一种遍历文件夹的方法点击，使用File类的方法递归遍历，这次是使用Java7提供的新的方法遍历文件夹。
File提供两个方法遍历文件夹，
上面两个方法都需要FileVisitor参数，FileVisitor代表一个文件访问器，walkFileTree()方法会自动遍历start路径下的所有文件和子目录，遍历文件和子目录都会触发FileV...
分类：
编程语言 时间：
2015-07-10 15:27:48
阅读次数：
150
问题描述一个台阶有n级，一次可以跳1级或者2级。问共有多少种跳法？分析算法的时间复杂度。解决思路假设f(n)代表n级台阶的跳法数目，其递推式如下：当n=1时，f(n)=1;当n=2时，f(n)=2;其他，f(n)=f(n-1)+f(n-2)那么有如下几种解决方法：1. 递归，指数级时间复杂度；2. ...
分类：
其他好文 时间：
2015-07-10 11:10:44
阅读次数：
110
方法1：递归。int minDepth(TreeNode* root) { if (root == NULL) return 0; if (root->left == NULL) { return minDepth(root->right) + 1; }...
分类：
其他好文 时间：
2015-07-04 23:21:39
阅读次数：
143
归并排序原理即将两个有序的数组合并成一个，归并排序有两种方法：递归和循环。
/*递归方法*/void Merge(int TR1[], int TR2[], int low, int mid, int high)
{//将TR2归并入TR1中
int pos1 = low;
int pos2 = mid + 1;
for (int i = low; i <= high; ++i)
...
分类：
编程语言 时间：
2015-06-29 20:35:46
阅读次数：
107
题目描述想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法递归解法#include
using namespace std; const int N = 100;
int dimes[] = {1, 2, 5, 10};
int arr[N+1] = {1}; int coinExchangeRecursion(int n, int m) //递归方式实现...
分类：
其他好文 时间：
2015-06-09 09:57:23
阅读次数：
534
递归式与分治方法是紧密相关的，因为使用递归式可以清晰的刻画分治算法的运行时间。主方法如下：T(n) = aT(n/b) + f(n)a>=1 b>1 f(n) 是给定的函数。这种形式的递归式很常见。刻画了一个分治算法。生成a个子问题。每个子问题是原来的1/b。分解和合并步骤共消耗f(n)主方法是计算...
分类：
其他好文 时间：
2015-05-13 16:12:02
阅读次数：
88
1 /// 2 /// 递归改变组织树选中状态。 3 /// 4 /// 5 private void RecursionOrgDataTreeStatus(OrgData org) 6 { 7 ...
