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

粘贴.
递归就是一个函数内出现调用本身的现象,举个最简单的例子,求阶乘：
当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,可以想象一步步下去就可以得到计算结果.