इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य श्रृंखला 1^2 - 2^2 + 3^2 - 4^2 ... n पदों तक का योग ज्ञात करना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
Input : N = 3 Output : 6
व्याख्या −
12 - 22 + 32 = 1 - 4 + 9 = 6
समाधान दृष्टिकोण
समस्या को हल करने का एक सरल दृष्टिकोण लूप का उपयोग करना है। हम 1 से n तक इटरेटर i के साथ लूप करेंगे।
यदि i विषम है, तो योग में (i2) जोड़ें।
यदि i सम है, तो योग में से (i2) घटाएं। अंत में, लूप के बाद श्रृंखला का योग लौटाएं।
एल्गोरिदम
प्रारंभ करें − sum = 0।
चरण 1 − n तक लूप करें, i -> 1 से n
चरण 1.1 − यदि i विषम है, तो योग में (i2) जोड़ें, यदि (i % 2 != 0) => sum += i2
चरण 1.2 − यदि i सम है, तो योग में से (i2) घटाएं, यदि (i % 2 == 0) => sum -= i2
चरण 2 − योग लौटाएं।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; int findSumOfSeries(int n) { int sum = 0; for (int i = 1; i <= n; i++) { if (i % 2 == 0) sum -= (i*i); else sum += (i*i); } return sum; } int main(void) { int n = 5; cout<<"The sum of series is "<<findSumOfSeries(n); }आउटपुट
The sum of series is 15
एक अन्य दृष्टिकोण श्रृंखला के योग के सूत्रों का उपयोग करना है।
यदि N सम है,
$\mathrm{sum\:=\:1^2\:-\:2^2\:+\:3^2\:-\:4^2\:+\:\dotsm\:+\:(n-1)^2\:-n^2}$
$\mathrm{sum\:=\:(1-2)(1+2)\:+\:(3-4)(3+4)\:+\:\dotsm(n-1-n)(n-1+n)}$
$\mathrm{sum\:=\:(-1)(3)\:+\:(-1)(7)\:+\:(-1)(2n-1)}$
$\mathrm{sum\:=\:(-1)(1+2+3+4+\dotsm\:+(n-1)+n)}$
$\mathrm{sum\:=\:(-1)\:*\:\begin{bmatrix}\frac{n*(n+1)}{2} \end{bmatrix}}$
यदि N विषम है,
$\mathrm{sum\:=\:1^2\:-\:2^2\:+\:3^2\:-\:4^2\:+\:\dotsm\:+\:(n-2)^2\:-(n-1)^2\:+\:n^2}$
$\mathrm{sum\:=\:(1^2\:-\:2^2\:+\:3^2\:-\:4^2\:+\:\dotsm\:+\:(n-2)^2\:-(n-1)^2)\:+\:n^2}$
$\mathrm{sum\:=\:\lbrace(-1)\:*[\frac{n*(n+1)}{2}]\rbrace\:+\:n^2}$
$\mathrm{sum\:=\:(\frac{-n^2\:+\:n\:+\:2n^2}{2})}$
$\mathrm{sum\:=\:(n+n^2)/2\:=\:n^*(n+1)/2}$
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; int findSumOfSeries(int n) { int sum = 0; if(n % 2 == 0){ sum = (-1)*(n*(n+1))/2; } else { sum = (n*(n+1))/2; } return sum; } int main(void) { int n = 5; cout<<"The sum of series is "<<findSumOfSeries(n); }आउटपुट
The sum of series is 15