求阶乘(递归版)

描述

请编写函数，用递归方法求阶乘。

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

solution

double Fac(int x){
	if(x == 0) return 1;
	else return x * Fac(x - 1);
}