[山东科技大学OJ] Problem D: 递归求阶乘

 

Time Limit: 1 Sec  Memory Limit: 16 MB
Submit: 10023  Solved: 5821
[Submit][Status]

Description

我们都知道，在数学上，一个整数n的阶乘被定义为：n! = (n - 1)! * n，且0! = 1。

现在，你需要编写一个程序计算一个整数n的阶乘。不过，这次你只能使用递归的方法来实现。

-----------------------------------------------------------------------------

Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

被禁用的关键字：循环语句for、while，甚至包括分支语句的switch、case、goto。
被禁用的头文件：math.h。
被禁用的库函数：pow()等。

 

 

Input

输入一个整数n，n>=0且n<13，所有的运算都不会超出int范围。

 

Output

输出n!。无回车。

 

Sample Input

6

Sample Output

720

HINT

 

Append Code

---

#include <stdio.h>

#include <stdlib.h>

int f(int n)

{

    if(n==0||n==1)

        return 1;

    else

        return n*(f(n-1));

}

int main()

{

    int n;

    scanf("%d",&n);

    printf("%d\n",f(n));

    return 0;

}