递归函数求n的阶乘

Description

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

递归函数声明如下：

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

Input

一个正整数n

Output

n的阶乘值

Sample Input

5

Sample Output

120

1. #include <stdio.h> 
2. #include <stdlib.h>
3.      
4. int main()  
5. {  
6.    int fac(int n); 
7.    int n,y; 
8.    scanf("%d",&n);  
9.    y=fac(n);  
10.    printf("%d",y);  
11.    return0; 
12. }  
13. int fac(int n)  
14. {  
15.    int f; 
16.    if(n==0||n==1)f=1; 
17.    else f=fac(n-1)*n; 
18.    return(f); 
19. }