इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य श्रृंखला 1 + (1+2) + (1+2+3) + (1+2+3+4) + … + (1+2+3+4+...+n) का योग निकालने के लिए एक प्रोग्राम बनाना है।
उदाहरण से समझते हैं
इनपुट
n = 4
आउटपुट
20
व्याख्या - (1) + (1+2) + (1+2+3) + (1+2+3+4) = 20
समस्या का एक सरल समाधान दो लूप का उपयोग करके श्रृंखला बनाना होगा।
एल्गोरिदम
योग = 0 से आरंभ करें
चरण 1: i → 1 से n तक लूप यानी i = 1 से i <= n तक
चरण 1.1: j → 1 से i तक लूप यानी j = 1 से j <= i तक
चरण 1.1.1: योग अपडेट करें यानी योग += j
चरण 2: योग वापस करें।C++ प्रोग्राम उदाहरण (सरल दृष्टिकोण)
#include <iostream>
using namespace std;
int calcSeriesSum(int n) {
int sum = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
sum += j;
return sum;
}
int main() {
int n = 7;
cout << "Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+" << n << ") is " << calcSeriesSum(n);
return 0;
}आउटपुट
Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84
लेकिन यह दृष्टिकोण प्रभावी नहीं है।
कुशल समाधान: सामान्य सूत्र
एक प्रभावी समाधान श्रृंखला का योग निकालने के लिए सामान्य सूत्र प्राप्त करना हो सकता है।
योग = 1 + (1+2) + (1+2+3) + (1+2+3+4) …
योग = Σ (1+2+3+4+5+…)
योग = Σ (n(n+1)/2)
योग = ½ Σ (n² + n)
= ½ (Σ n² + Σ n)
योग = ½ [ (n(n+1)(2n+1))/6 ) + ½ ( n(n+1)/2 ]
योग = ½ [ (n(n+1))/2 ( (2n+1)/3 + 1) ]
योग = ½ [ ((n(n+1))/2) * (2n + 4)/3 ]
योग = ½ [ (n(n+1)(2n+4))/6]
योग = (n(n + 1)(2n + 4))/12C++ प्रोग्राम उदाहरण (कुशल दृष्टिकोण)
#include <iostream>
using namespace std;
int calcSeriesSum(int n) {
return (n * (n + 1) * (2 * n + 4)) / 12;
}
int main() {
int n = 7;
cout << "Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+" << n << ") is " << calcSeriesSum(n);
return 0;
}आउटपुट
Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84