c语言利用递归函数求n,C语言递归函数

在C语言中用递归调用的方法求n!

#include stdio.h

创新互联建站是一家专注于网站设计制作、成都网站制作与策划设计,古田网站建设哪家好?创新互联建站做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:古田等地区。古田做网站价格咨询:18980820575

int Func(int n)

{

if(n 2)

return 1;

else

return n*Func(n-1);

}

int main()

{

int n = 5;

printf("n! = %d\n",Func(n));

return 0;

}

执行过程：

－》Func(5)

－》5*Func(4)

－》5*(4*Func(3))

－》5*(4*(3*Func(2))))

－》5*(4*(3*(2*Func(1))))

当n为0的时候停止递归，返回结果

由于遇到1的时候返回1，那么Func(1)=1

所以结果是5*(4*(3*(2*1))) ＝ 120

在C语言中用递归调用的方法如何求n？

#include stdio.h

int Func(int n)

{

if(n 2)

return 1;

else

return n*Func(n-1);

}

int main()

{

int n = 5;

printf("n! = %d\n",Func(n));

return 0;

}

执行过程：

－》Func(5)

－》5*Func(4)

－》5*(4*Func(3))

－》5*(4*(3*Func(2))))

－》5*(4*(3*(2*Func(1))))

当n为0的时候停止递归，返回结果

由于遇到1的时候返回1，那么Func(1)=1

所以结果是5*(4*(3*(2*1))) ＝ 120

c语言用递归法计算n

long ff(int n)       //函数作用是计算N的阶乘                    

{ 

long f;

if(n0)printf("n0,input error");//n不能为负数

else if(n==0||n==1)f=1;//这里使ff(0)和ff(1）等于1

else f=ff(n-1)*n;//这里使ff(n) = n * ff(n-1),重要,因为当形参n = n-1时，ff(n-1) = ff(n-2) * （n-1)，所以这一步实际实现了n阶乘计算，即ff(n) = n * ff(n-1) = n * (n-1) * ff(n-2).....*ff(1) *ff(0)，因为ff(0) == ff(1) == 1.所以ff(n) = n!实现。

return(f);

}