Pythonでパスカルの三角形
Pythonでパスカルの三角形を書いてみました。
再帰を使うととっても簡潔に書けますね。
def pascal(x, y): if(x == 1 or x == y): return 1 else: return pascal(x - 1, y - 1) + pascal(x, y - 1) def line(n): a = [] for i in range(n): a.append(pascal(i, n)) return a for i in range(10): print line(i+1)
実行結果
[1]
[1, 2]
[1, 3, 3]
[1, 4, 6, 4]
[1, 5, 10, 10, 5]
[1, 6, 15, 20, 15, 6]
[1, 7, 21, 35, 35, 21, 7]
[1, 8, 28, 56, 70, 56, 28, 8]
[1, 9, 36, 84, 126, 126, 84, 36, 9]
[1, 10, 45, 120, 210, 252, 210, 120, 45, 10]