c++经典的递归案例：求和

c++经典的递归案例：求和

#include <iostream>

// 经典的递归案例：求和
int sum(int n) {
    // 基本情况：当n为1时，返回1
    if (n == 1) {
        return 1;
    } else {
        // 递归调用：返回n和前n-1个数的和
        return n + sum(n - 1);
    }
}

int main() {
    // 求和示例：计算1到5的和
    int result = sum(5);
    std::cout << "1到5的和是：" << result << std::endl;

    return 0;
}