মনে করুন n একটি সংখ্যা, আমাদের প্যাসকেলের ট্রায়্যাঙ্গেলের nth (০-ইন্ডেক্সড) সারি খুঁজে বের করতে হবে। প্যাসকেলের ট্রায়্যাঙ্গেল নিচে দেওয়া Regelnुसারে তৈরি হয়:
- সর্বোচ্চ সারিতে [1] থাকে।
- পরবর্তী সারি তৈরি হয় উপরের বাম এবং উপরের ডান সংখ্যা যোগ করে।
কয়েকটি সারি নিচে দেওয়া আছে। n=4 হলে আউটপুট [1, 4, 6, 4, 1]।
সমাধানের ধাপসমূহ
- যদি n==0, [1] ফেরত দিন
- যদি n==1, [1,1] ফেরত দিন
- ls := [1,1], temp := [1,1]
- i = 2 থেকে n+1 পর্যন্ত,
- ls := temp
- temp := [1]
- i = 0 থেকে ls-এর আকার-1 পর্যন্ত,
- ls[i]+ls[i+1] temp-এর শেষে যোগ করুন
- temp-এর শেষে 1 যোগ করুন
- temp ফেরত দিন
উদাহরণ
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]
