C++ में दी गई श्रृंखला 0, 0, 2, 1, 4, 2, 6, 3, 8, 4… का nवां पद ज्ञात कीजिए।

इस समस्या में, हमें एक पूर्णांक मान N दिया जाता है। हमारा कार्य दी गई श्रृंखला का nवाँ पद ज्ञात करना है -

0, 0, 2, 1, 4, 2, 6, 3, 8, 4, 10, 5, 12, 6, 14, 7, 16, 8, 18, 9, 20, 10…

समस्या को समझने के लिए एक उदाहरण लेते हैं,

Input − N = 6
Output − 2

समाधान दृष्टिकोण

श्रृंखला का वां पद ज्ञात करने के लिए, हमें श्रृंखला का बारीकी से निरीक्षण करने की आवश्यकता है। यह दो श्रृंखलाओं और श्रृंखला के विषम और सम पदों का मिश्रण है। आइए उनमें से प्रत्येक को देखें,

सम पदों पर -

• टी(2) =0
• टी(4) =1
• टी(6) =2
• टी(8) =3
• टी(10) =4

यदि n सम है तो T(n) पर मान {(n/2) - 1}

विषम पदों पर -

• टी(1) =0
• टी(3) =2
• टी(5) =4
• टी(7) =6
• टी(9) =4

यदि n सम है तो T(n) पर मान {n - 1}

उदाहरण

हमारे समाधान की कार्यप्रणाली को दर्शाने के लिए कार्यक्रम

#include <iostream>
using namespace std;
bool isEven(int n){
   if(n % 2 == 0)
      return true;
   return false;
}
int findNthTerm(int n){
if (isEven(n))
      return ((n/ 2) - 1);
   else
      return (n - 1);
}
int main(){
   int N = 45;
   cout<<N<<"th term of the series is "<<findNthTerm(N);
   return 0;
}

आउटपुट

45th term of the series is 44