Mô phỏng thuật toán Tam giác Pascal

Pascal Triangle / Binomial · Nhóm: Quy hoạch động

Tam giác Pascal (Pascal Triangle / Binomial), nhóm Quy hoạch động.

Mã Python

def pascal(n):
    C = []
    for i in range(n + 1):
        C.append([1] * (i + 1))
        for j in range(1, i):
            # inner cell = sum of two parents above
            C[i][j] = C[i-1][j-1] + C[i-1][j]
    return C

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