โจทย์: กำหนดจำนวนเต็มบวก N หาผลรวม 1² + 2² + 3² + ... + N²
มี 2 วิธี: 1) คูณบวกวนลูป 2) ใช้สูตรคณิตศาสตร์
วิธี 1: Multiplication & Addition (Loop)
def sqsum(n):
sm = 0
for i in range(1, n+1):
sm += pow(i, 2)
return sm
n = 5
print(sqsum(n))
ผลลัพธ์
55
วิธี 2: สูตรคณิตศาสตร์
Sum = n(n+1)(2n+1) / 6
def squaresum(n):
return (n * (n + 1) * (2 * n + 1)) // 6
n = 10
print(squaresum(n))
ผลลัพธ์
385
สรุป
เรียนรู้ 2 วิธีหาผลรวมกำลังสอง n จำนวนแรก: วนลูป และใช้สูตรปิด (closed-form formula)