1.递归的含义
按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算,以确定一系列元素(如数或函数)的方法。(通俗化的说法就是自己调用自己)
2.写一个关于递归的函数——Age函数
int Age(int n)
{
int tmp;
if(n==1)
tmp=10;
else
tmp=Age(n-1)+2;
return tmp;
}
3.Age从哪儿来?
递归函数存储在栈中,每个递归函数被叫做栈帧,一次函数调用一个栈帧。
每次函数的调用如下图:
具体操作为:每次递归都会入栈。
注意:但栈有一定长度,一定程度上会挤满,也就是说数据太大的情况时会出现把栈挤爆的情况。
函数的递归
最新推荐文章于 2024-02-04 20:10:39 发布