C++ में मॉट्जकिन संख्या

मॉट्जकिन संख्या श्रृंखला 1, 1, 4, 9, आदि से शुरू होती है। हम अनुक्रम के साथ सामान्य nवें पद को प्राप्त कर सकते हैं। मॉट्जकिन संख्या अनुक्रम निम्न है।

a₀ = 1

a₁ = 1

a₂ = 4

a₃ = 9

a_n = ((2 * n + 1)/ n + 2) * M_(n-1) +((3 * n - 3)/ n + 2) * M_{(n - 2)}

एल्गोरिदम

• संख्या n आरंभ करें।
• n तक पुनरावृति करें।
• पिछली दो संख्याओं को अपडेट करें।
• अंतिम संख्या वापस करें।

उदाहरण

कार्यान्वयन

निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:

#include <bits/stdc++.h> 
using namespace std; 

int getNthTerm(int n) { 
    if(n == 0 || n == 1) { 
        return 1; 
    } 
    int a = 1, b = 1; 
    for(int i = 2; i <= n; ++i) { 
        int c = ((2 * i + 1) * b + (3 * i - 3) * a) / (i + 2); 
        a = b; 
        b = c; 
    } 
    return b; 
} 

int main() { 
    int n = 5; 
    cout << getNthTerm(n) << endl; 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

21