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

ในปัญหานี้ เราจะดูวิธีหาผลรวมกำลังสามของ n จำนวนธรรมชาติแรก ใช้ for loop วนจาก 1 ถึง n แต่ละรอบคำนวณกำลังสามแล้วบวกเข้า sum ใช้เวลา O(n) แต่ถ้าอยากได้ O(1) ใช้สูตรอนุกรม

อัลกอริทึม

cubeNNatural(n)

begin
    sum := 0
    for i in range 1 to n, do
        sum := sum + i^3
    done
    return sum
end

ตัวอย่างโค้ด (C)

#include <stdio.h>

long cube_sum_n_natural(int n) {
    long sum = 0;
    int i;
    for (i = 1; i <= n; i++) {
        sum += i * i * i;
    }
    return sum;
}

int main() {
    int n;
    printf("Enter value of n: ");
    scanf("%d", &n);
    printf("Result is: %ld", cube_sum_n_natural(n));
}

ผลลัพธ์

Enter value of n: 6
Result is: 441