P114 例6-1 给出按照式(6-3)计算阶乘函数的递归算法,并给出n=3时递归算法的执行过程。
#include<stdio.h>
long Fact(int n)
{
int x;
long y;
if(n<0)
{
printf("参数错!");
return -1;
}
if(n==0)
return 1;
else
{
x=n-1;
y=Fact(x);
return n*y;
}
}
int main()
{
long fn;
fn=Fact(3);
printf("%d",fn);
return 0;
}