作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/23 22:44:48
谁知道线性递归函数什么意思,递归我知道
谁知道线性递归函数什么意思,递归我知道
粘贴.
递归就是一个函数内出现调用本身的现象,举个最简单的例子,求阶乘:
当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,可以想象一步步下去就可以得到计算结果.