পাইথন ব্যবহার করে দ্বিপদ সহগ পদ্ধতির সাথে ক্যালটাল সংখ্যাগুলি কীভাবে গণনা করবেন?

দ্বিপদ সহগ ব্যবহার করে কাতালান সংখ্যা গণনা করতে, আপনাকে প্রথমে একটি ফাংশন লিখতে হবে যা দ্বিপদ সহগ গণনা করে।

উদাহরণ

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))

আউটপুট

এটি −

1.0
1.0
2.0
5.0
14.0
42.0
132.0
429.0
1430.0
4862.0
16796.0