用递归算法计算n!,n!可用下述公式表示:
n!=1(n=0,1)
n!=n*(n-1)!(n>1)
程序如下:
#include<stdio.h>
double p(int n)
{
int i;
double t;
if(n==1||n==0)
t=1;
else t=n*p(n-1);
return t;
}
main()
{
int a;
double f;
while(scanf(“%d”,&a)!=EOF)
{
//if(n==0)
//f=1;
f=p(a);
printf(“%.0lf\n”,f);
}
return 0;
}