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

สมมติว่าเรามีตัวเลข n เราต้องสร้างสามเหลี่ยมของ Pascal ได้ถึง n เส้น สามเหลี่ยมของ Pascal จะเป็นแบบนี้ -

คุณสมบัติของสามเหลี่ยม Pascal คือผลรวมของตัวเลขสองตัวที่อยู่ติดกันของแถวก่อนหน้า คือค่าของตัวเลขที่วางไว้ด้านล่างของแถวที่สอง ตัวอย่างเช่น 10 ตัวแรกในแถวที่ 6 เป็นผลรวมของ 4 และ 6 ที่แถวที่ 5 และ 10 ที่สองคือผลรวมของตัวเลข 2 ตัวที่ 6 และ 4 ที่แถวที่ 5

ดังนั้นหากอินพุตเท่ากับ n =5 เอาต์พุตจะเป็น

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

สำหรับ i ในช่วง 0 ถึง n+1 ให้ทำ
- สำหรับ j ในช่วง 0 ถึง n-i ทำ
  - พิมพ์ช่องว่างหนึ่งช่อง
- C :=1
- สำหรับ 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)

อินพุต

ผลลัพธ์