Trình tạo tam giác của Python Pascal

Tạo và hiển thị tam giác Pascal được định dạng rõ ràng trong bảng điều khiển bằng Python.

Thử trong Trình chỉnh sửa

Tổng quan

Tam giác Pascal là một mảng tam giác chứa các hệ số nhị thức. Các giá trị ở cuối mỗi hàng là 1 và mỗi giá trị trung gian là tổng của hai giá trị ngay phía trên nó.

Trong Python, chúng tôi xây dựng từng danh sách hàng một cách linh hoạt dựa trên hàng trước đó, thêm 1 vào giới hạn và thêm các chỉ số trung gian ở giữa.

Điều này cung cấp sự giới thiệu tuyệt vời về lập chỉ mục danh sách, mảng lồng nhau và mô hình toán học tổ hợp.

Đầu ra mã & thực thi

Tạo các hàng Tam giác Pascal và định dạng các khoảng trắng để căn chỉnh tam giác.

def generate_pascals_triangle(n):
    triangle = []
    for row_num in range(n):
        row = [1] * (row_num + 1)
        for j in range(1, row_num):
            row[j] = triangle[row_num - 1][j - 1] + triangle[row_num - 1][j]
        triangle.append(row)
    return triangle

# Print the triangle formatted nicely
rows = 5
result = generate_pascals_triangle(rows)
for idx, row in enumerate(result):
    padding = " " * (rows - idx - 1)
    row_str = " ".join(map(str, row))
    print(padding + row_str)
Đầu ra thiết bị đầu cuối
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Triển khai từng bước

  • Mô hình phân phối xác suất
  • Công cụ tính toán khai triển đa thức
  • Hiểu cấu trúc thao tác dữ liệu danh sách lồng nhau

Câu hỏi thường gặp

Định nghĩa toán học của một giá trị trong tam giác Pascal là gì?

Giá trị tại hàng n và cột k là hệ số nhị thức C(n, k), biểu thị số cách kết hợp chọn k mục từ n lựa chọn.

Chủ đề liên quan