当前位置:首页C++ > 正文

c++写一个递归函数求从 1 到 n 的和 -野牛程序员教少儿编程

作者:野牛程序员:2025-05-22 09:30:36C++阅读 2183
c++写一个递归函数求从 1 到 n 的和 -野牛程序员教少儿编程

✅ 作业1:递归函数求从 1 到 n 的和

? 思路说明:

1 + 2 + 3 + ... + n 拆成:

sum(n) = n + sum(n - 1)
#include <iostream>
using namespace std;
// 递归函数:计算从1加到n的总和
int sumToN(int n) {
    if (n == 1) return 1;             // 终止条件:加到1停止
    return n + sumToN(n - 1);         // 当前数加上前面所有数
}
int main() {
    int n;
    cout << "请输入一个正整数n:";
    cin >> n;
    if (n < 1) {
        cout << "请输入大于等于1的数字!" << endl;
    } else {
        int result = sumToN(n);       // 调用递归函数
        cout << "从1加到" << n << "的和是:" << result << endl;
    }
    return 0;
}

? 示例输入:

请输入一个正整数n:5

? 输出:

从1加到5的和是:15


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • c++写一个递归函数求从 1 到 n 的和 -野牛程序员教少儿编程
  • 相关推荐

    最新推荐

    热门点击