“先求和再平方”和“先平方再求和”会得到不同的结果。这个练习用简单的算术表达式帮助你比较两种计算过程。
任务说明
计算前 N 个自然数的“和的平方”与“平方的和”之差。
前十个自然数的和的平方是 (1 + 2 + ... + 10)² = 55² = 3025。
前十个自然数的平方和是 1² + 2² + ... + 10² = 385。
因此两者之差为 3025 - 385 = 2640。
不要求你完全从基本原理独自推导高效算法，允许并鼓励查阅资料。为问题找到合适算法是软件工程的重要能力。