Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรม Python หาผลรวมกำลังสองของ n จำนวนธรรมชาติแรก

โจทย์: กำหนดจำนวนเต็มบวก 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)