โปรแกรมสร้างสามเหลี่ยมปาสกาลใน Python

สมมติว่าเรามีตัวเลข n เราต้องสร้างสามเหลี่ยมปาสกาล (Pascal's Triangle) จนถึง n แถว รูปแบบของสามเหลี่ยมปาสกาลคือ ผลรวมของตัวเลขสองตัวที่ติดกันในแถวก่อนหน้าจะเป็นค่าของตัวเลขที่อยู่ด้านล่างในแถวถัดไป

ตัวอย่างเช่น หาก n = 5 ผลลัพธ์จะเป็น:

ขั้นตอนการแก้ปัญหา

for i ในช่วง 0 ถึง n:
- for j ในช่วง 0 ถึง n-i: พิมพ์ช่องว่าง
- C := 1
- for j ในช่วง 1 ถึง i+1:
  - พิมพ์ C และช่องว่าง
  - C := C * (i - j) // j
- ขึ้นบรรทัดใหม่

ตัวอย่างโค้ด

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)

อินพุต

เอาต์พุต