প্রবেশকারী নম্বর একটি বিশেষ সংখ্যা যা {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
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#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
