定义：程序调用自身的编程技巧称为递归（ recursion）。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的魅力在于用有限的语句来定义对象的无限集合。...
分类：
编程语言 时间：
2015-06-11 09:31:48
阅读次数：
205
struct BinTree
{
int data;
BinTree * left;
BinTree * right;
};递归版本void PreOrder(BinTree * root)
{
if(root != nullptr)
{
cout <data;
PreOrder(root->left);...
分类：
其他好文 时间：
2015-03-30 18:48:42
阅读次数：
138
内部原因：构造，递归，循环，拷贝，动态执行，字符串操作等1.过度的封装（过多的创建“庞大的”对象，但是如果在允许的条件下，面向对象的封装是可以提高维护性，而且符合我们的高内聚低耦合原则）；2.少的去使用私有变量在外界访问（向外界通过暴漏接口的方式去访问私有变量很消耗性能）；3.大量构造对象开销很大；...
分类：
Web程序 时间：
2015-03-02 16:33:00
阅读次数：
162
本题的难点在于如果用普通的办法：如递归，循环均会超时或者堆栈溢出，因此，我们需要寻找规律。大家不妨可以先看以下代码：#includeusing namespace std; int Fiobonacci(int n){ if(n == 0) return 7; if(n == 1) re...
分类：
其他好文 时间：
2015-01-21 22:03:16
阅读次数：
218
Fibonacci序列:11235813(一个数等于前两个数之和)1.Fibonacci序列_递归（简单，用时长）#include<stdio.h>
enum{N=30};//Fibonacci序列最大个数
intf(intx)
{
returnx>2?f(x-1)+f(x-2):1;
}
intmain()
{
inti;
for(i=1;i<=N;i++)
printf("%d\t",f(i));
return0..
分类：
其他好文 时间：
2015-01-16 17:07:26
阅读次数：
177
套路：一般有两个string的时候 都建二维的数组来存。int[][] dp =new int[len+1][len+1];初始情况已设立dp[0][0] = 1;递归循环for()dp[i][j] = dp [i-1][j];交答案dp[len][len]
分类：
其他好文 时间：
2015-01-05 23:29:58
阅读次数：
290
思想：直接或者间接的调用自身来进行下一步计算。
一般的实现过程：通过函数或者子过程，直接或间接的调用函数或子过程，来进行计算。
要求：
每一次的循环调用，求解问题的规模必须要有所缩小。
相邻的两次循环调用，得有紧密的联系，通常，前一次的调用结果是后一次调用的输入。
必须有一个出口，即递归循环结束条件。
注意：递归调用的算法的运行效率通常比...
分类：
编程语言 时间：
2014-12-05 19:20:44
阅读次数：
189
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为： 1.第一步查找中间元素，即5，由于5，则6必然在5之后的数组元素中，那么就在{...
分类：
编程语言 时间：
2014-11-13 12:57:44
阅读次数：
189
TblAreaBLL bll = new TblAreaBLL(); private void button1_Click(object sender, EventArgs e) { LoadDataToTree(this.treeView1.Nod...
题目：给定一个金额m，以及几种钱币面值（比如1，2，5），求m有多少种找钱方式
解答：
a(m, c): 金额m的找钱方式，此时最大钱币面值为c
a(m, c) = sigma( a(m - k*c, next_c) ); k=0~m/c, next_c=比c小的下一个面值的钱币，比如c=5, next_c = 2
按照以上递推式，可以写出递归函数：
int exchangeWays(i...
分类：
其他好文 时间：
2014-10-15 15:32:40
阅读次数：
155
