本文共 410 字，大约阅读时间需要 1 分钟。

实验9 Problem C: 递归求阶乘

递归求阶乘

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

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

Input

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

Output

输出n!。无回车。

Sample Input

6

Sample Output

720

答案：

#include 
   
    int f(int n) {    if (n == 0) return 1; // 注意n == 0时要单独处理！    else return n * f(n - 1);}int main() {    int n;    scanf("%d", &n);    printf("%d", f(n));    return 0;}
   

<_stdio.h>