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;
}