自然数求和算法：从循环累加到高斯公式优化

1. 问题背景与核心需求

这道题目来自《算法笔记》的练习章节，属于基础编程训练中的循环结构应用。题目要求编写程序实现连续自然数求和功能，具体描述为：计算1+2+3+...+n的和，其中n由用户输入。这看似简单的需求背后，实际上考察了以下几个核心编程能力：

• 循环结构的正确使用（for/while循环的选择）
• 累加器的变量初始化与更新机制
• 用户输入的接收与处理
• 边界条件的处理（如n=0或负数的情况）

在实际教学中，这类题目常作为理解迭代过程的经典案例。我第一次接触这个问题时，曾犯过不少典型错误——比如忘记初始化累加变量，或者在循环条件中使用了错误的边界值。这些经验教训让我意识到，即使是基础题目也需要严谨的思维。

2. 算法设计与实现方案

2.1 基础循环解法

最直观的解决方案是使用for循环进行迭代累加。以下是C++实现示例：

cpp复制#include <iostream>
using namespace std;

int main() {
    int n, sum = 0;
    cin >> n;
    
    for(int i=1; i<=n; ++i) {
        sum += i;
    }
    
    cout << sum << endl;
    return 0;
}

这个版本有几个关键点需要注意：

1. 累加变量sum必须初始化为0，否则会得到随机值
2. 循环变量i的初始值设为1，因为自然数从1开始
3. 循环条件使用i<=n而非i<n，确保包含第n项

注意：在实际编程竞赛中，变量命名应更具描述性，如totalSum而非sum，避免与标准库函数冲突。

2.2 数学公式优化解法

对于这个问题，其实存在O(1)时间复杂度的数学解法——高斯求和公式：

code复制sum = n*(n+1)/2

对应的代码实现极为简洁：

cpp复制#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    cout << n*(n+1)/2 << endl;
    return 0;
}

虽然在这个简单问题中性能差异不明显，但理