इस समस्या में, हमें एक संख्या n दी गई है जो श्रृंखला 1/(1*2) + 1/(2*3) + … + 1/(n*(n+1)) के nवें पद को परिभाषित करती है। हमारा कार्य श्रृंखला का योग निकालने के लिए एक प्रोग्राम बनाना है।
उदाहरण से समझते हैं
इनपुट
n = 3
आउटपुट
0.75
व्याख्या - योग = 1/(1*2) + 1/(2*3) + 1/(3*4) = ½ + ⅙ + 1/12 = (6+2+1)/12 = 9/12 = ¾ = 0.75
समस्या का एक सरल समाधान लूप का उपयोग करना है। और श्रृंखला के प्रत्येक तत्व के लिए मान की गणना करना। फिर उन्हें योग मान में जोड़ना।
एल्गोरिदम
योग = 0 से आरंभ करें
चरण 1: i = 1 से n तक इटरेट करें। और अनुसरण करें:
चरण 1.1: योग अपडेट करें, योग += 1/(i*(i+1))
चरण 2: योग प्रिंट करें।C++ प्रोग्राम उदाहरण (सरल दृष्टिकोण)
#include <iostream>
using namespace std;
double calcSeriesSum(int n) {
double sum = 0.0;
for (int i = 1; i <= n; i++)
sum += ((double)1 / (i * (i + 1)));
return sum;
}
int main() {
int n = 5;
cout << "Sum of the series 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + ... is " << calcSeriesSum(n);
return 0;
}आउटपुट
Sum of the series 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + ... is 0.833333
यह समाधान बहुत प्रभावी नहीं है क्योंकि यह लूप का उपयोग करता है।
कुशल दृष्टिकोण: श्रृंखला के योग का सामान्य सूत्र
श्रृंखला है: 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + … n-वां पद है: 1/n(n+1) aₙ = 1/n(n+1) aₙ = ((n+1) - n) / n(n+1) aₙ = (n+1)/n(n+1) - n/n(n+1) aₙ = 1/n - 1/(n+1) श्रृंखला का योग है: योग = 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + … प्रत्येक पद को उपरोक्त सूत्र के अनुसार बदलने पर: योग = 1/1 - ½ + ½ - ⅓ + ⅓ - ¼ + ¼ - ⅕ + … + 1/n - 1/(n+1) योग = 1 - 1/(n+1) योग = (n+1 - 1) / (n+1) = n/(n+1)
C++ प्रोग्राम उदाहरण (कुशल दृष्टिकोण)
#include <iostream>
using namespace std;
double calcSeriesSum(int n) {
return ((double)n / (n + 1));
}
int main() {
int n = 5;
cout << "Sum of the series 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + ... is " << calcSeriesSum(n);
return 0;
}आउटपुट
Sum of the series 1/(1*2) + 1/(2*3) + 1/(3*4) + 1/(4*5) + ... is 0.833333