函数的递归就是函数通过自己循环调用自己来完成某项功能,我们在自定义函数的时候也经常会用到递归功能,那么当函数在进行递归的时候内部过程都有哪些呢?
我们以这个程序为例:
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左右,我们在递归的时候也要注意递归次数的限定。