Chương trình Python sinh tam giác Pascal

Cho số nguyên n. Sinh và in tam giác Pascal lên đến dòng thứ n. Mỗi số là tổng của hai số ngay trên nó (trái và phải).

Ví dụ: n = 5 →

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Thuật toán

• Duyệt dòng i từ 0 đến n.
• In khoảng trắng đầu dòng để căn giữa.
• Tính hệ số nhị thức C(i, j) bằng công thức lặp: C = C * (i - j) // j.

Ví dụ mã nguồn

def solve(n):
    for i in range(n + 1):
        for j in range(n - i):
            print(' ', end='')
        C = 1
        for j in range(1, i + 1):
            print(C, ' ', sep='', end='')
            C = C * (i - j) // j
        print()

n = 5
solve(n)

Đầu vào / Đầu ra

Input:  5
Output:
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1