Tổng của n số tự nhiên đầu tiên trong C Program

Khái niệm tìm tổng của các số nguyên được tìm thấy sao cho trước tiên, chúng ta sẽ tìm tổng của các số lên đến n và sau đó cộng tất cả các tổng để nhận được một giá trị tổng của tổng là tổng mong muốn của chúng tôi.

Đối với bài toán này, chúng ta được cho một số n mà chúng ta phải tìm tổng của tổng. Hãy lấy một ví dụ để tìm tổng này.

n = 4

Bây giờ chúng ta sẽ tìm tổng các số cho mọi số từ 1 đến 4:

Sum of numbers till 1 = 1
Sum of numbers till 2 = 1 + 2 = 3
Sum of numbers till 3 = 1 + 2 + 3 = 6
Sum of numbers till 4 = 1 + 2 + 3 + 4 = 10
Now we will find the sum of sum of numbers til n :
Sum = 1+3+6+10 = 20

Để tìm tổng của n số tự nhiên, ta có hai phương pháp:

Phương pháp 1 - Sử dụng vòng lặp for (không hiệu quả)

Phương pháp 2 - Sử dụng công thức toán học (hiệu quả)

Phương pháp 1 - Sử dụng vòng lặp for

Trong phương pháp này, chúng ta sẽ sử dụng hai vòng lặp for để tìm tổng của tổng. Vòng lặp bên trong tìm tổng của số tự nhiên và vòng lặp bên ngoài thêm tổng này vào sum2 và tăng số lên một.

Ví dụ

#include <stdio.h>
int main() {
   int n = 4;
   int sum=0, s=0;
   for(int i = 1; i< n; i++){
      for(int j= 1; j<i;j++ ){
         s+= j;
      }
      sum += s;
   }
   printf("the sum of sum of natural number till %d is %d", n,sum);
   return 0;
}

Đầu ra

The sum of sum of natural number till 4 is 5

Phương pháp 2 - Sử dụng công thức toán học

Ta có một công thức toán học để tìm tổng của n số tự nhiên. Phương pháp công thức toán học là một phương pháp hiệu quả.

Công thức toán học để tìm tổng của n số tự nhiên:

sum = n*(n+1)*(n+2)/2

Ví dụ

#include <stdio.h>
int main() {
   int n = 4;
   int sum = (n*(n+1)*(n+2))/2;
   printf("the sum of sum of natural number till %d is %d", n,sum);
   return 0;
}

Đầu ra

the sum of sum of natural number till 4 is 60