如何学习递归
发布网友
发布时间：2022-04-23 10:01
共1个回答
热心网友
时间：2023-05-19 07:17
递归就是函数内部调用了函数自己
例如
a(n)
{return(a(n-1));}
这样
但是这样 就会不停的调用下去
所以递归函数 你一定要控制好,让他什么时候结束
然后我们就可以这样写
static int i=0;
a(n)
{if(i<10)
{
i++;
return(a(n-1));
}
}
这样当i=10以后 a()这个函数就不会执行了
就退出递归了
还有一种情况
计算n的阶层 是个很典型的例子
fun1(n)
{
if(n==1)
{return 1;}
else
{return n*fun1(n-1);}
}
假如我们令n为5
那么就会 return 5*fun1(4)
然后 return 5*4*fun1(3);
....
5*4*3*2*1
就是结果了
