C++ में Entringer नंबर

प्रवेशकर्ता संख्या एक विशेष संख्या है जो {1, 2, 3, ... n+1} के क्रमपरिवर्तन की संख्या के बराबर है, जो K+1 से शुरू होती है, जिसे घट कर अद्यतन किया जाता है और फिर मानों को वैकल्पिक रूप से बढ़ाया जाता है।

Entringer Number का मान निम्न का उपयोग करके तैयार किया जाता है,

पुनरावृत्ति संबंध,

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

आधार मान है,

ई(0,0) =1

ई(एन, 0) =0

हम Entringer नंबर का उपयोग करके पा सकते हैं,

मान देखने के लिए एक उदाहरण लेते हैं

एन =5, के =3

ई(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