Mô phỏng thuật toán Số Catalan

Catalan Numbers · Nhóm: Quy hoạch động

Số Catalan (Catalan Numbers), nhóm Quy hoạch động.

Mã Python

def catalan(n):
    C = [0] * (n + 1)
    C[0] = 1
    for i in range(1, n + 1):
        for j in range(i):
            C[i] += C[j] * C[i-1-j]
    return C[n]

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.