Python 程序计算前 n 个自然数的平方和

2025年1月11日 | 阅读 3 分钟

在本教程中,我们将学习如何使用 Python 计算前 n 个自然数的平方和。

我们有一个正整数 "N",我们的任务是计算 (12 + 22 + 32 + 42 + 52 +… + N2)

示例

方法 1: O(N)

在此方法中,用户需要从 1 循环到 "N" 个自然数,对于每个 K,1 <= K <= N。用户需要找到 K2 来计算总和。

示例

输出

Please enter the 'N' natural number:  56
60116

方法 2: O(1)

在此方法中,用户可以使用以下公式计算前 "N" 个自然数的平方和:

例如

代码

输出

Please enter the 'N' natural number:  87
223300

如何避免早期溢出

对于大的 "N" 个自然数,[(NN * (NN + 1) * (2 * NN + 1)) / 6] 的值可能会溢出。用户可以通过利用 (NN * (NN + 1)) 必须被 2 整除的事实来避免这种情况。

示例

输出

Please enter the 'N' natural number:  567
121844520

结论

在本教程中,我们已经使用 Python 解释了两种计算 "N" 个自然数平方和的方法,并避免了代码溢出。