2717: 递归函数求n的阶乘

2717: 递归函数求n的阶乘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1329  Solved: 942
[Submit][Status][Web Board]

Description

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

递归函数声明如下：

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

Input

一个正整数n

Output

n的阶乘值

Sample Input

5

Sample Output

120

HINT

使用递归函数

#include<stdio.h>
int main()
{
    int fac(int n);
    int n,sum;
    scanf("%d",&n);
    sum=fac(n);
    printf("%d",sum);
}
int fac(int n)
{
    int sum;
    if(n==0||n==1)
        sum=1;
    else if(n>1)
        sum=n*fac(n-1);
    return sum;
}