用递归方法求n!
递归公式可表达为:n ! =n *(n–1)!
使用递推的方法,从一开始递推直到n。
#include <stdio.h>
int main()
{
int a;
int b;
printf("enter one interger number:");
scanf("%d",&a);
b=fac(a);
printf("is: %d\n",b);
return 0;
}
int fac(int i)
{
int k;
if(i<0)
printf("this data error!");
else if(i==0||i==1)
k=1;
else
k=fac(i-1)*i;
return (k);
}
调用递归函数fac
因为标题不允许使用特殊符号,所以我在标题的地方没有打出!,而是直接写成了(感叹号)来代表这个符号,应该为n!,也就是求n的阶乘。