函数的递归过程

函数的递归就是函数通过自己循环调用自己来完成某项功能，我们在自定义函数的时候也经常会用到递归功能，那么当函数在进行递归的时候内部过程都有哪些呢？

我们以这个程序为例：

age(int n)	
{   int tmp;
   if(n==1)
{ 
return 10;
}
else                        
tmp=age(n-1)+2
return tmp;
}

函数的递归就是函数通过自己循环调用自己来完成某项功能，我们在自定义函数的时候也经常会用到递归功能，那么当函数在进行递归的时候内部过程都有哪些呢？

我们以这个程序为例：

这个程序的递归功能主要是后一项为前一项加2，利用for循环也可以很容易的解决，不过我们不看程序内容只看它运行的过程，假使我们让参数n=4进入函数，先经过if的判断你n！=1，执行else，这时候就会面临一个问题：我们并不知道age（n-1）的值。于是我们创建一个栈，先将age（4）的值置入栈底，然后继续求age（3）的值，经过相似的过程后，我们可以将age（3）和age（2）按顺序置入栈底，完成之后的n就应该等于1了，执行if判断，终于有了第一个返回值10，于是就可以返回age（2），将它从栈顶取出并执行后面的语句，得到age（2）=12，再取出age（3），执行函数得到age（3）=14，取出age（4），这时候的栈已经为空，我们就也可以将tmp 返回age（4）=16了。

具体过程如下图：

 在这个过程中n总共进行了三次递归，递归的进行次数其实是由递归函数的边界所决定的，这个程序中的函数边界就是if（n==1）return 10；如果没有递归边界，函数的递归就会一直进行下去，形成一个死循环。

栈的储存也是递归过程中一个十分重要的过程，它的存在使得我们可以保存一些临时变量，同时方便对他们进行取出，不过需要注意的是，栈的大小一般是1MB左右，我们在递归的时候也要注意递归次数的限定。