সি++-এ এন্ট্রিঞ্জার নম্বর

এন্ট্রিঞ্জার নম্বর হলো একটি বিশেষ সংখ্যা যা {1, 2, 3, … n+1} পারমুটেশনের সংখ্যা যার শুরু K+1 থেকে হয় এবং যা বেদমি কমে এবং বেড়ে মান আপডেট করা হয়।

এন্ট্রিঞ্জার নম্বরের মান নিম্নরূপ নির্ণয় করা হয়:

রিকারেন্স রিলেশন,

E(n, k) = E(n, k-1) + E(n-1, n-k)

বেস মান,

E(0,0) = 1

E(n, 0) = 0

এন্ট্রিঞ্জার নম্বর নিম্নরূপ বের করা যায়:

উদাহরণ দেখি

N = 5, k = 3

E(5, 3) = 14

সমাধান minhaj করার প্রোগ্রাম

#include <iostream> 
using namespace std; 

int EntringerNumber(int n, int k) { 
    if (n == 0 && k == 0) 
        return 1; 
    if (k == 0) 
        return 0; 
    return EntringerNumber(n, k - 1) + EntringerNumber(n - 1, n - k); 
} 

int main() { 
    int n = 5, k = 3; 
    cout << "The value of E(" << n << ", " << k << ") = " << EntringerNumber(n, k); 
    return 0; 
}

আউটপুট

The value of E(5, 3) = 14