递归函数分为哪两个阶段

来源：百度知道 编辑：UC知道 时间：2024/05/27 20:38:11
哪为高手知道？是不是直接递归和间接递归

分为递推和回归阶段例如简单的求解阶乘的运算n!n!=n*(n-1)!->(n-1)=(n-1)*(n-2)!.....1=1*0!->0!=1
----------------------------------->递推
0!=1->1!=1*0!->2!=2*1!......n!=n*(n-1)!
---------------------------------->回归
int fun(n)
{
if(0==n)
return 1;
else return n*fun(n-1);
}