पायथन में पास्कल त्रिकोण उत्पन्न करने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है। हमें पास्कल के त्रिभुज को n रेखाओं तक उत्पन्न करना है। पास्कल का त्रिभुज इस तरह दिखेगा -

पास्कल त्रिभुज का गुण पिछली पंक्ति के प्रत्येक आसन्न दो संख्याओं का योग होता है जो दूसरी पंक्ति के ठीक नीचे रखी गई संख्या का मान होता है। उदाहरण के लिए, पंक्ति 6 ​​में पहला 10 पंक्ति 5 पर 4 और 6 का योग है और दूसरा 10 पंक्ति 5 पर दो संख्याओं 6 और 4 का योग है।

इसलिए, यदि इनपुट n =5 जैसा है, तो आउटपुट होगा

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• मैं के लिए 0 से n+1 की सीमा में, करते हैं
  • जे के लिए 0 से n-i की सीमा में, करें
    • एक खाली जगह प्रिंट करें
  • सी :=1
  • जे के लिए 1 से i+1 की श्रेणी में, करें
    • सी फिर एक खाली जगह प्रिंट करें
    • 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)

इनपुट

5

आउटपुट

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1