Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में श्रृंखला 1^2 - 2^2 + 3^2 - 4^2 ... n पदों तक का योग ज्ञात करें


इस समस्या में, हमें एक पूर्णांक मान 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

  1. C++ में ट्री में सबसे बड़ा उपट्री योग ढूंढें C++ में ट्री में सबसे बड़ा उपट्री योग ढूंढें

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। हमारा कार्य ट्री में सबसे बड़ा उपट्री योग ढूंढना है। समस्या विवरण: बाइनरी ट्री में धनात्मक और ऋणात्मक दोनों मान होते हैं। और हमें वह उपट्री ढूंढनी है जिसमें नोड्स का अधिकतम योग हो। समस्या को समझने के लिए एक उदाहरण लेते हैं, आउटपुट: 13 व्याख्या: बाएं

  1. - C++ प्रोग्राम श्रृंखला 1 + 1/2² + 1/3³ + ... + 1/nⁿ का योग ज्ञात करने के लिए

    इस ट्यूटोरियल में, हम दी गई श्रृंखला 1 + 1/2² + 1/3³ + ... + 1/nⁿ का योग ज्ञात करने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए, हमें n का मान दिया जाएगा और हमारा कार्य पहले पद से शुरू करके हर पद को जोड़कर दी गई श्रृंखला का योग ज्ञात करना है। उदाहरण #include <iostream> #include <math.h&g

  1. - C++ प्रोग्राम श्रृंखला 2³ + 4⁵ + 7⁵ + ... N पदों तक का योग ज्ञात करने के लिए

    इस ट्यूटोरियल में, हम दी गई श्रृंखला 2³ + 4⁵ + 7⁵ + ... N पदों तक का योग ज्ञात करने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए, हमें N का मान दिया जाएगा और हमारा कार्य पहले पद से शुरू करके हर पद को जोड़कर दी गई श्रृंखला का योग ज्ञात करना है। इसे हल करने के बाद, हमें श्रृंखला के योग का फॉर्मूला मि