c++递归函数

作者：炼狱死神发布日期:2025-03-03 浏览:338

#include <iostream>
using namespace std;

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

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

解释说明：

递归函数：factorial 是一个递归函数，用于计算给定整数 n 的阶乘（即 n!）。
基本情况：当 n 等于 0 或 1 时，直接返回 1，因为 0! 和 1! 都等于 1。
递归调用：对于其他值的 n，函数会调用自身来计算 (n-1)!，然后将结果乘以 n，直到达到基本情况。
主函数：在 main 函数中，我们调用 factorial 函数并输出结果。

上一篇：c++ &运算

下一篇：c++ set遍历