什么是递归函数,递归函数是怎样执行的
发布网友
发布时间：2022-04-23 10:01
共1个回答
热心网友
时间：2023-10-10 15:16
说的太多反而不清楚是什么
回答问题最好不要复制粘贴。。。
递归就是一个函数内出现调用本身的现象，举个最简单的例子，求阶乘：
当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，可以想象一步步下去就可以得到计算结果。
