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