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);
}
分享名称：c语言利用递归函数求n,C语言递归函数
标题网址：http://myzitong.com/article/hchcss.html