递归函数求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.     return 0;  
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. }