C++의 입력 번호

참가 번호 {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