Để tính số Catalan dùng hệ số nhị thức, trước cần viết hàm tính hệ số nhị thức.
Ví dụ
def binomialCoefficient(n, k): # Tối ưu tính 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))
Kết quả
Kết quả −
1.0 1.0 2.0 5.0 14.0 42.0 132.0 429.0 1430.0 4862.0 16796.0