递归函数c++简单实例

#include <iostream>
using namespace std;

// 定义一个递归函数来计算阶乘
int factorial(int n) {
    // 基本情况：如果 n 为 0 或 1，返回 1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归调用：n! = n * (n-1)!
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num;
    cout << "请输入一个非负整数: ";
    cin >> num;

    // 调用递归函数并输出结果
    cout << num << " 的阶乘是 " << factorial(num) << endl;

    return 0;
}

解释说明：

1. 递归函数：factorial 函数用于计算给定整数 n 的阶乘。阶乘的定义是：n! = n * (n-1) * (n-2) * ... * 1。
2. 基本情况：当 n 为 0 或 1 时，直接返回 1，因为 0! 和 1! 都等于 1。
3. 递归调用：对于其他值的 n，函数会调用自身，传入 n-1，直到达到基本情况。
4. 主函数：在 main 函数中，用户输入一个非负整数，程序调用 factorial 函数并输出结果。

这个例子展示了如何使用递归来解决简单的问题。