বাইনোমিয়াল কোইফিসিয়েন্ট পদ্ধতিতে ক্যাটালান সংখ্যা ক্যালকুলেট করতে, প্রথমে বাইনোমিয়াল কোইফিসিয়েন্ট ক্যালকুলেট করার একটি ফাংশন লিখতে হবে।
উদাহরণ
def binomialCoefficient(n, k):
# 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
