Pythonでパスカルの三角形のn番目の行を見つけるプログラム

数値がnであるとすると、パスカルの三角形のn番目（0インデックス）の行を見つける必要があります。パスカルの三角形は次のように作成できることを知っています-

• 一番上の行には、1の配列があります。
• 次の行は、上と左に番号を追加し、上と右に番号を追加することによって作成されます。

いくつかの行は次のとおりです-

したがって、入力が4のような場合、出力は[1、4、6、4、1]

これを解決するには、次の手順に従います-

• nが0と同じ場合、
  • リターン[1]
• nが1と同じ場合、
  • return [1,1]
• ls：=[1,1]のリスト、temp：=[1,1]のリスト
• 2からn+1の範囲のiについては、
  • ls：=temp
  • temp：=1つの値を持つリスト=1
  • 範囲0からls-1のサイズのiの場合、do
    • 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]