c语言递归函数n! C语言递归函数求阶乘
C语言用递归求n!
int fac(int n)
10年积累的成都网站设计、成都做网站、外贸网站建设经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站策划后付款的网站建设流程,更有沁县免费网站建设让你可以放心的选择与我们合作。
{
long fact;
if (n == 1)
fact = 1;
else //加上这个
fact = fac(n-1)*n;
return fact;
}
c语言编程:用递归实现计算n!。
由于对于任意的n,
n! = (n-1)! * n;
即令f(n) = n!,存在公式
f(n) = f(n-1) * n;
在这个递归公式下,编写递归求阶乘代码如下:
int fac(int n)
{
if(n == 0 || n == 1) return 1;
return fac(n-1)*n;
}
用c语言,利用递归函数求n!,由键盘输入任一整数,求n!
首先明确题目要求:递归函数,求n!
递归函数的含义:
编程语言中,函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数。
n!表示阶乘函数,即1*2*3*……*n
下面给出代码:(C语言实现 )
比较简单的尾递归实现:
#includestdio.h
long digui(int n); //递归函数声明
int main()
{
int n;
scanf("%d",n);
printf("the result is %ld",digui(n)); //打印出递归值
return 0;
}
long digui(int n) //递归函数部分
{
if(n1)
return n*digui(n-1); //调用递归,让n与n-1相乘,直到n1时
return 1; //n1时,返回1,实现 n*(n-1)*(n-2)*……*3*2*1
}
编C语言程序:用递归方法求n!
int func(int n)
{
int i = 1;
if(n = 1) return 1;
return n * func(n-1);
}
int main ()
{
int res = func(5);
printf("result: %d\n", res);
return 0;
}
当前标题:c语言递归函数n! C语言递归函数求阶乘
文章转载:http://myzitong.com/article/dohgdcc.html