পাইথনে প্যাসকেলের ত্রিভুজের নবম সারি খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের প্যাসকেলের ত্রিভুজের nম (0-সূচিযুক্ত) সারিটি খুঁজে বের করতে হবে। আমরা জানি প্যাসকেলের ত্রিভুজটি নিম্নরূপ তৈরি করা যেতে পারে -

• উপরের সারিতে, 1 এর একটি অ্যারে রয়েছে।
• উপরের এবং ডানদিকের সংখ্যার সাথে উপরের এবং বামে নম্বর যোগ করে পরবর্তী সারি তৈরি করা হয়।

তাই কয়েকটি সারি নিম্নরূপ -

সুতরাং, যদি ইনপুট 4 এর মত হয়, তাহলে আউটপুট হবে [1, 4, 6, 4, 1]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• যদি n 0 এর মত হয়, তাহলে
  • রিটার্ন [1]
• যদি n 1 এর মত হয়, তাহলে
  • রিটার্ন [1,1]
• ls:=[1,1] সহ একটি তালিকা, temp:=[1,1] সহ একটি তালিকা
• 2 থেকে n+1 রেঞ্জের জন্য,
  করুন
  • ls:=temp
  • temp:=একটি তালিকা যার একটি মান =1
  • আমি 0 থেকে ls -1 এর পরিসরে, কর
    • ls[i],ls[i+1] মার্জ করুন এবং টেম্পের শেষে সন্নিবেশ করুন
  • টেম্পের শেষে 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]