C语言递归实现阶乘计算：附代码解析

本文将介绍如何使用C语言编写递归函数来计算阶乘，并对代码进行逐行解释，帮助你理解递归算法的应用。

代码示例：

int factorial2(int n);

int main() {
    int n, result;
    scanf('%d', &n); 
    result = factorial2(n); 
    if (result == 1) 
        printf('Input data error'); 
    else
        printf('%d', result); 

    return 0; 
}

int factorial2(int n) {
    if (n <= 1)
        return 1; 
    else
        return n * factorial2(n - 1); 
}

代码解析：

int factorial2(int n);
- 声明函数factorial2的原型，该函数接收一个整数n作为参数，并返回一个整数。
int main() { ... }
- 程序的主函数入口。
- 声明两个整型变量 n 和 result，用于存储输入的整数和计算得到的阶乘结果。
- scanf('%d', &n); 从标准输入中读取一个整数并将其存储在变量 n 中。
- result = factorial2(n); 调用 factorial2 函数计算 n 的阶乘，并将返回值赋给 result。
- 使用 if (result == 1) 判断阶乘结果是否为 1。
  - 如果结果为 1，说明输入的 n 小于等于 1，输出 'Input data error' 提示用户输入错误。
  - 否则，输出计算得到的阶乘结果 result。
- return 0; 表示程序正常执行结束。
int factorial2(int n) { ... }
- 定义 factorial2 函数，该函数使用递归的方式计算阶乘。
- if (n <= 1) 检查 n 是否小于等于 1。
  - 如果 n 小于等于 1，则返回 1，因为 0 的阶乘和 1 的阶乘都为 1。
  - 否则，返回 n * factorial2(n - 1)，即 n 乘以 n-1 的阶乘。这是递归调用的部分，它会一直调用自身，直到 n 小于等于 1。

总结：

这段代码通过递归函数 factorial2 实现了阶乘的计算。递归函数是一种强大的编程技术，可以用于解决许多问题，例如计算阶乘、斐波那契数列等。