一、问题
用递归方法求n!
二、算法思想
用一张简单的图来表达,如下
三、程序代码
#include<stdio.h>
int main()
{
int Fac(int n);
int n,k;
printf("请输入整数n:>\n");
scanf("%d", &n);
//int Fac(int n);
k = Fac(n);
printf("%d的阶乘为%d\n",n,k);
return 0;
}
int Fac(int n)
{
int p=1;
if (n == 1)
return 1;
else
{
p = n *Fac(n-1);
return p;
}
}
四、调试运行结果
五、总结
个人认为敲出代码并不难,只要是要理解递归思想,当然这道题也有其他方法,如使用 for , do while 循环语句,本人只是小白,当然所写代码也是经过编译运行得出正确的,如有问题还请见谅。