Computer >> Máy Tính >  >> Lập trình >> C ++

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

Trong bài toán này để tìm tổng của n số tự nhiên đầu tiên, chúng ta sẽ tìm tổng của tất cả các số từ 1 đến n và cộng chúng lại với nhau để tìm được tổng.

Hãy lấy một ví dụ để tìm hiểu về khái niệm này,

Input : 4
Output : 10
Explanation :
Sum of first 1 natural number = 1
Sum of first 2 natural number = 1 + 2 = 3
Sum of first 3 natural number = 1 + 2 +3 = 6
Sum of first 4 natural number = 1 + 2 + 3 + 4 = 10
Sum of sum of 4 natural number = 1 + 3 + 6 + 10 = 20

Ví dụ

#include <iostream>
using namespace std;
int sumofSum(int n){
   int sum = 0;
   for (int i=1; i<=n; i++)
   sum += i*(i+1)/2;
   return sum;
}
int main(){
   int n = 4;
   cout<<"sum of sum first "<<n<<"natural numbers is "<<sumofSum(n);
   return 0;
}

Đầu ra

sum of sum first 4natural numbers is 20