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
