Chương trình tạo tam giác Pascal bằng Python

Giả sử chúng ta có một số n. Chúng ta phải tạo ra tam giác Pascal tối đa n dòng. Tam giác Pascal sẽ như thế này -

Tính chất của tam giác Pascal là tổng của mỗi số liền kề của hàng trước đó là giá trị của số được đặt ngay bên dưới trên hàng thứ hai. Ví dụ:số 10 đầu tiên ở hàng 6 là tổng của 4 và 6 ở hàng 5 và số 10 thứ hai là tổng của hai số 6 và 4 ở hàng 5.

Vì vậy, nếu đầu vào là n =5, thì đầu ra sẽ là

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

đối với tôi trong phạm vi từ 0 đến n + 1, hãy thực hiện
- đối với j trong phạm vi từ 0 đến n-i, thực hiện
  - in một khoảng trống
- C:=1
- đối với j trong phạm vi từ 1 đến i + 1, thực hiện
  - in C rồi đến một khoảng trống duy nhất
  - C:=thương số của (C * (i - j) / j)
- chuyển đến dòng tiếp theo

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơ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