समस्या विवरण
द्विपद गुणांक का उपयोग करके कैटलन नंबर की गणना करने के लिए, आपको पहले एक फंक्शन लिखना होगा जो द्विपद गुणांक की गणना करता है।
उदाहरण
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
