Vẽ tam giác Pascal trong Python

Bài tập: vẽ tam giác Pascal trong Python.

Đề bài: Viết chương trình Python vẽ tam giác Pascal trong Python.

Tam giác Pascal có qui tắc sau:

Tất cả các giá trị bên ngoài tam giác được xem như là 0.

Hàng đầu tiên sẽ là 0 1 0, trong đó chỉ có giá trị 1 có được một khoảng trống trong tam giác Pascal, còn 0 là không nhìn thấy.

Hàng thứ hai được tạo bằng cách cộng hai số liên tiếp nhau từ hàng thứ nhất: (0 + 1) và (1 + 0).

Các hàng còn lại cũng được tạo bằng cách cộng như trên. Ví dụ với hàng thứ ba là cộng các số liên tiếp nhau từ hàng thứ hai: (0 + 1), (1 + 1) và (1 + 0).

Lời giải: bài tập vẽ tam giác Pascal trong Python

Chúng ta sử dụng ba vòng lặp lồng nhau. Một vòng lặp bên ngoài để điều khiển số hàng. Hai vòng lặp bên trong: một vòng lặp để in khoảng trống và một vòng lặp để in giá trị.

Dưới đây là chương trình Python để giải bài tập vẽ tam giác Pascal trong Python:

def factorial(n):
    f = 1
    while (n > 1):
        f = f * n
        n = n - 1
    return f

def ncr(n, r):
    return int(factorial(n) / (factorial(n - r) * factorial(r)))

n = 6
print("Ve tam giac Pascal:");
for i in range(0, n + 1):
    for j in range(0, n - i + 1):
        print("", end = "  ")

    for j in range(0, i + 1):
        print(" {:<3}".format(ncr(i, j)), end="")

    print("")

Kết quả:

Ve tam giac Pascal:
                 1  
               1   1  
             1   2   1  
           1   3   3   1  
         1   4   6   4   1  
       1   5   10  10  5   1  
     1   6   15  20  15  6   1  
   1   7   21  35  35  21  7   1