摘要：
递归是是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。在我的印象中，我第一次接触递归是在C语言书中，让求n！的解，记得程序如下：int fun(int n){ if(n==1){ return 1; }else{ return fun(n-1); }}函数的调用对应着入栈，调用的结束对应着出栈，如上面的过程，假如传入的参数为3，程序run的时候，会先将fun(3)入栈，接着会将fun(2)入栈，最后会将fun(1)入栈，计算结束之后，会按照fun(1),fun(2),fun(3)依次出栈。从上面的过程我们可以看出，在每次计算的时候，该项的结果都会依附前一项，前一项的结.. 阅读全文
