एंट्रिंगर नंबर एक विशेष संख्या है जो {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
