Chương trình C cho tổng lập phương n số tự nhiên đầu tiên

Trong bài toán này chúng ta sẽ xem cách lấy tổng lập phương của n số tự nhiên đầu tiên. Ở đây chúng ta dùng một vòng lặp for, chạy từ 1 đến n. Ở mỗi bước chúng ta tính lập phương của số hạng và cộng vào tổng. Chương trình này mất thời gian O(n) để hoàn thành. Nhưng nếu muốn giải quyết trong O(1) hoặc thời gian hằng số, chúng ta có thể dùng công thức dãy sau:

Thuật toán

cubeNNatural(n)

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

Ví dụ

#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; //cube i and add it with sum
  }
  return sum;
}

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

Kết quả

Enter value of n: 6
Result is: 441