【pta题目】6-爱代码爱编程
6-12 求阶乘(递归版)
分数 10
全屏浏览题目
切换布局
作者 李祥
单位 湖北经济学院
请编写函数,用递归方法求阶乘。
n!=1×2×3×⋯×n
规定:0!=1
函数原型
double Fac(int x);
说明:参数 x 为非负整数,函数值为 x 的阶乘 x!。
裁判程序
#include <stdio.h>
double Fac(int x);
int main()
{
int n;
scanf("%d", &n);
printf("%.10g\n", Fac(n));
return 0;
}
/* 你提交的代码将被嵌在这里 */
要求:不得使用循环语句,用递归方法完成函数的设计。
输入样例1
10
输出样例1
3628800
输入样例2
70
输出样例2
1.197857167e+100
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考答案
double Fac(int x)
{
if(x==0)
return 1;
else
return x*Fac(x-1);
}