递归3 递归函数求n的阶乘

问题及代码：

2717: 递归函数求n的阶乘

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1177   Solved: 846
[ Submit][ Status][ Web Board]

Description

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

递归函数声明如下：

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

Input

一个正整数n

Output

n的阶乘值

Sample Input

5

Sample Output

120

#include <stdio.h>
#include <stdlib.h>
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;
}