पायथन में पास्कल के त्रिभुज की nवीं पंक्ति खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है, हमें पास्कल त्रिभुज की nवीं (0-अनुक्रमित) पंक्ति ज्ञात करनी है। जैसा कि हम जानते हैं कि पास्कल का त्रिभुज इस प्रकार बनाया जा सकता है -

• शीर्ष पंक्ति में, 1 की एक सरणी है।
• उपरोक्त संख्या को ऊपर और बाईं ओर ऊपर और दाईं ओर जोड़कर अगली पंक्ति बनाई जाती है।

तो कुछ पंक्तियाँ इस प्रकार हैं -

तो, अगर इनपुट 4 की तरह है, तो आउटपुट [1, 4, 6, 4, 1]

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

• यदि n, 0 के समान है, तो
  • वापसी [1]
• यदि n 1 के समान है, तो
  • वापसी [1,1]
• ls:=एक सूची [1,1] के साथ, अस्थायी:=[1,1] के साथ एक सूची
• 2 से n+1 की श्रेणी में i के लिए, करें
  • ls:=अस्थायी
  • अस्थायी:=एक मान वाली सूची =1
  • i के लिए 0 से लेकर ls -1 के आकार तक के लिए, करें
    • ls[i],ls[i+1] मर्ज करें और temp के अंत में डालें
  • अस्थायी के अंत में 1 डालें
• वापसी का तापमान

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def solve(self, n):
      if n==0:
         return [1]
      if n==1:
         return [1,1]
      ls=[1,1]
      temp=[1,1]
      for i in range(2,n+1):
         ls=temp
         temp=[1]
         for i in range(len(ls)-1):
            temp.append(ls[i]+ls[i+1])
         temp.append(1)
      return temp
ob = Solution()
print(ob.solve(4))

इनपुट

4

आउटपुट

[1, 4, 6, 4, 1]