Question

c语言编程:用递归实现计算n!。

Answer 1

由于对于任意的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;
}

Answer 2

#include<stdio.h>
float face(int n)
{
float f;
if(n<0)
printf("n<0, dataerror!");
else if(n==0||n==1)
f=1;
else
f=face(n-1)*n;
return(f);
}
main()
{
int n;
float y;
printf("input a integer number:");
scanf("%d",&n);
y=face(n);
printf("%d!=%15.0f",n,y);
}
绝对正确

Answer 3

这样子写程序就可以了，vc6下验证成功
#include<stdio.h>
void main()
{
long int sum=0;
long int count(int n);
int n;
printf("input n=");
scanf("%d",&n);
printf("result is %ld\n",count(n));
}
long int count(int n)
{
if(n>1)
return n*count(n-1);
else
return 1;
}

Answer 4

算递归最好用double类型，否则很容易溢出。
#include<stdio.h>
double fact(double x)
{
if(x==0)
return 1;
else
return fact(x-1) * x;
}
int main()
{
int x;
scanf("%d", &x);
printf("%f", fact(x));
return 0;
}

Answer 5

输入n>=0，则返回n！，否则返回-1
#include<stdio.h>
void main()
{
long int sum=0;
long int count(int n);
int n;
printf("input n=");
scanf("%d",&n);
printf("result is %ld\n",count(n));
}
long int count(int n)
{
if(n>1)
return n*count(n-1);
if(n==1||n==0)
return 1;
else
return -1;
}