pta6-1 求阶乘(递归版)

6-1 求阶乘(递归版)

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

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

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