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