网站建设资讯

NEWS

网站建设资讯

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://njwzjz.com/article/hchcss.html