谁知道线性递归函数什么意思,递归我知道

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 07:57:50

谁知道线性递归函数什么意思,递归我知道
谁知道线性递归函数什么意思,递归我知道

谁知道线性递归函数什么意思,递归我知道
粘贴.
递归就是一个函数内出现调用本身的现象,举个最简单的例子,求阶乘:
当n=0或1时,n!=1;当n>1时,n!=n*(n-1)!通过这样的思想,程序写为:
int fun(int n)
{
if(n<2)
return 1;
else
return n*fun(n-1);
}
看到了fun函数内调用了它本身fun,可以想象一步步下去就可以得到计算结果.