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