এই সমস্যায় প্রথম n প্রাকৃতিক সংখ্যার যোগফল বের করার জন্য, আমরা 1 থেকে n পর্যন্ত সমস্ত সংখ্যার যোগফল খুঁজে বের করব এবং যোগফল বের করার জন্য তাদের একসাথে যোগ করব।
ধারণাটি সম্পর্কে জানতে একটি উদাহরণ নেওয়া যাক,
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
উদাহরণ
#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;
} আউটপুট
sum of sum first 4natural numbers is 20
