c关于递归工作站的工作方式

houpp1989

这里有两个简单的实现n的阶乘的代码，请高手分析分析pro1是不是算是递归实现，而这两段代码是如何在递归工作站实现的。
pro1：
#include<stdio.h>
unsigned long jc(unsigned int,unsigned long);
int main(int argc,char **argv)
{printf("Please input the numnber:");
unsigned int n; unsigned long sum=1;
scanf("%d",&n);
printf("%ld\n",jc(n,sum));
return 0;
}
unsigned long jc(unsigned int n,long unsigned sum)
{
  if(n==0){sum*=1;return sum;}
else
{sum*=n;

jc(n-1,sum);
}
}
pro2:
#include<stdio.h>
unsigned long jc(unsigned int,unsigned long);
int main(int argc,char **argv)
{printf("Please input the numnber:");
unsigned int n; unsigned long sum=1;
scanf("%d",&n);
printf("%ld\n",jc(n,sum));
return 0;
}
unsigned long jc(unsigned int n,long unsigned sum)
{
  if(n==0)sum=1;
else
sum=n*jc(n-1,sum);

return sum;           

}

ecjtubaowp

第一个尾递归吧。

houpp1989

第一个我可以弄清楚进出栈的工作方式，第二个能说的清楚些吗？

nizvoo

都是遞歸

何謂遞歸？
1，自己調用自己
2，函數交叉調用


建議階乘不用使用遞歸

captivated

第一个我可以弄清楚进出栈的工作方式，第二个能说的清楚些吗？
houpp1989 发表于 2011-04-07 22:47

    很容易清楚的。运行时栈不就是一个随着运行时函数调用深入不断增长/缩减的动态影像嘛。

    对于交叉递归的情况，假使f1->f2->f1->f2->f1->f2->f1,
    那栈帧不就是这样子的嘛！：
    f1  （高地址栈帧）
    f2
    f1
    f2
    f1
    f2
    f1   （低地址栈帧）
     ......
    以上说明基于大多数x86上的系统实现。
    返回的时候按次序弹栈返回就得了啊...靠，搞那么复杂干嘛。

captivated

LZ的两个pro都不是交叉递归，因为都是函数自己调用自己。
栈帧嘛，
jc
jc
jc
jc
....
直到某个jc return。
然后可能栈帧又开始增长？又直到return。懒得分析，脑袋搭铁。