Làm thế nào để tính toán số catalan bằng phương pháp Hệ số sinh học bằng Python?

Để tính toán các số Catalan bằng Hệ số nhị thức, trước tiên bạn cần viết một hàm tính toán các hệ số nhị thức.

ví dụ

def binomialCoefficient(n, k):
   # To optimize calculation of C(n, k)
   if (k > n - k):
      k = n - k
   coeff = 1
   for i in range(k):
      coeff *= (n - i)
      coeff /= (i + 1)
   return coeff

def catalan(n):
   return binomialCoefficient(2*n, n) / (n + 1)

for i in range (11):
   print (catalan(i))

Đầu ra

Điều này sẽ cung cấp đầu ra -

1.0
1.0
2.0
5.0
14.0
42.0
132.0
429.0
1430.0
4862.0
16796.0