Số người tham gia trong C ++

Số người tham gia là một số đặc biệt bằng số hoán vị của {1, 2, 3,… n + 1}, bắt đầu bằng K + 1, được cập nhật bằng cách giảm sau đó tăng giá trị theo cách khác.

Giá trị của Entringer Number được lập công thức bằng cách sử dụng,

Mối quan hệ lặp lại,

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

Giá trị cơ bản là,

E (0,0) =1

E (n, 0) =0

Chúng tôi có thể tìm thấy số Người tham gia bằng cách sử dụng,

Hãy lấy một ví dụ để xem các giá trị

N =5, k =3

E (5, 3) =14

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

Ví dụ

#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;
}

Đầu ra -

The value of E(5, 3) = 14