C-递归函数求n的阶乘

Description

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

递归函数声明如下：

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

Input

一个正整数n

Output

n的阶乘值

Sample Input

5

Sample Output

120

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