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

