小学课本里的“高斯求和公式(从1加到10亿)”,竟帮 C 语言省掉 10 亿次循环
- 2026-11-22 19:18:30
还记得小学数学课本里那个经典的“高斯算术”故事吗?
8 岁的小高斯面对老师布置的 1 + 2 + 3 + ... + 100,没有像其他同学一样埋头苦算,而是发现首尾相加都等于 101,直接用 (1 + 100) × 100 ÷ 2 = 5050 秒杀了全班。
长大后,很多人会觉得:“现在都有计算机了,算得那么快,直接让电脑硬算不就行了,学这些公式还有什么用?”
今天,我们就用号称“运行速度最快”的 C 语言,让“电脑蛮力死算”和“小学高斯公式”来一场正面 PK,看看差距到底有多大。

第一回合:C 语言的“蛮力死算”
假设我们现在要计算从 1 加到 10 亿(1,000,000,000)的总和。
对于电脑来说,最符合直觉的做法就是写一个 for 循环,从 1 开始一个一个往上加。我们请出 C 语言的计时工具 <time.h>,看看它需要跑多久:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <stdio.h>#include <time.h>int main() { long long n = 1000000000; // 10亿 long long sum = 0; clock_t start = clock(); // 开始计时 // 蛮力死算:老老实实加10亿次 for (long long i = 1; i <= n; i++) { sum += i; } clock_t end = clock(); // 结束计时 double time_used = (double)(end - start) / CLOCKS_PER_SEC; printf("死算结果:%lld\n", sum); printf("消耗时间:%f 秒\n", time_used); return 0;} 运行结果(本文示例在关闭编译器优化 -O0 下测得):
死算结果:500000000500000000消耗时间:0.87 秒
为了算一个加法,CPU 狂转了将近 1 秒。如果把数字改成 100 亿,耗时就要再乘上 10 倍。
这里有个细节值得先说清楚:同样的代码,开不开编译优化,结果天差地别。 我把上面这段用 -O2 重新编译再跑,耗时直接变成 0.000003 秒——因为编译器足够聪明,它认出了这是一个等差数列求和,悄悄把循环替换成了公式。所以“蛮力死算”只有在关掉优化、并且编译器不做这类优化时才会真正发生。这是理解后面结论的前提。
另一个必须提醒的坑是类型溢出:这里必须用 long long。如果用普通的 int,10 亿求和的结果高达 5×10¹⁷,早就超出了 int 能表示的上限(约 21 亿),算出来的会是一个负数(实测是 -243309312)。
第二回合:请出“高斯求和公式”
现在,我们把中间那几行循环删掉,直接换上小学课本里背过的高斯求和公式:总和 = (首项 + 末项) × 项数 ÷ 2。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include <stdio.h>#include <time.h>int main() { long long n = 1000000000; // 10亿 long long sum = 0; clock_t start = clock(); // 开始计时 // 高斯公式:不管n有多大,只算1次 sum = (1 + n) * n / 2; clock_t end = clock(); // 结束计时 double time_used = (double)(end - start) / CLOCKS_PER_SEC; printf("公式结果:%lld\n", sum); printf("消耗时间:%f 秒\n", time_used); return 0;} 运行结果:
公式结果:500000000500000000消耗时间:0.000003 秒
速度快到几乎超出计时器的精度,直接逼近 0 秒。
不过公式版也不是绝对安全:(1 + n) * n 这个中间乘积会先算出来,当 n 达到 100 亿时,这个中间值会超过 long long 的上限而溢出,得到错误结果。所以用公式时,同样要留意 n 的取值边界。
总结:为什么程序员必须懂数学
在这场对决里:
• 蛮力循环: 数据扩大 10 倍,时间就变慢 10 倍,这叫 O(n) 复杂度(前提是编译器没有帮你优化掉循环)。
• 高斯公式: 不管你是算 100、10 亿还是 1000 亿,永远只需要 1 次加法、1 次乘法、1 次除法,这叫 O(1) 复杂度。
哪怕你的电脑显卡再贵、CPU 再强,在小学数学公式面前,蛮力也只能甘拜下风。 这就是算法与数学的魅力。
课后思考:平方和怎么办?
如果把题目稍微改难一点,变成求平方和:1² + 2² + 3² + ... + n²,难道电脑就只能老老实实循环了吗?
其实初中数学里也藏着一个对应的高斯式公式:
1² + 2² + ... + n² = n(n + 1)(2n + 1) / 6
把它写进 C 语言,同样只用几次乘法除法就能算完:
1 long long sum_sq = n * (n + 1) * (2 * n + 1) / 6; 实测 n = 10 亿时,结果是 1264157736636763221。你看,换汤不换药,数学公式依旧能“秒杀”循环。
欢迎转载,转载时请:保留本文标题、作者和公众号名称