【C】【递归】【求阶乘】

 

输入一个正整数 n，利用递归函数求 n 的阶乘。

递归函数声明如下：

int  fac(int n);  //求n!的递归函数声明

输入

一个正整数 n

输出

n 的阶乘值

输入输出样例

样例输入 #1

5

样例输出 #1

120

提示

使用递归函数

#include<stdio.h>
#include<math.h>

int fac(int n){
     if (n==1)
        return 1;
     return fac(n-1)*n;
}
int main(){
    int fac(int n);
    int n;
    scanf("%d",&n);
    int sum;
    sum=fac(n);
    printf("%d",sum);
    return 0;
}