c++递归

作者：只影天涯发布日期:2026-01-29 浏览:104

#include <iostream>
using namespace std;

// 递归函数示例：计算阶乘
int factorial(int n) {
    // 基本情况：如果 n 等于 0 或 1，返回 1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归调用：n * factorial(n - 1)
    return n * factorial(n - 1);
}

int main() {
    int num = 5;
    cout << "Factorial of " << num << " is " << factorial(num) << endl;
    return 0;
}

解释说明：

递归函数：factorial 是一个递归函数，它通过不断调用自身来计算给定数字的阶乘。
基本情况：当 n 等于 0 或 1 时，函数返回 1。这是递归终止的条件。
递归调用：对于其他值，函数会调用自己并传入 n - 1，直到达到基本情况。
主函数：在 main 函数中，我们调用 factorial 函数并输出结果。

这个例子展示了如何使用递归来解决问题，并且通过阶乘的例子可以很好地理解递归的工作原理。

上一篇：c++ filesystem

下一篇：c++ 字符串比较