Triangle on Flickr - Photo Sharing!
パスカルの三角形（-さんかくけい、Pascal's triangle）は、二項展開における係数を三角形状に並べた物である。
パスカルの三角形 – Wikipedia
がんばって力業でやってみた。
とにかく力業。
#coding:utf-8
def pascla(low):
list=[[1],[1,1]]
if low==0 or low==1:
return list
while low-len(list):
for i in list[-1:]:
counter = len(i)-1
locallist = []
for j in range(counter):
locallist.append(i[counter-1] + i[counter])
counter-=1
locallist.append(1)
locallist.insert(0,1)
list.append(locallist)return list
ans = pascla(10)
for i in ans:
print i
すごく読みにくい上に無駄なことをやっているなぁ～と思うけど、手直しの仕方を知らない。
結果の答えは
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
こんな感じ。
これじゃ直角三角形に…
あと、気になったんだけど、パスカルの三角形 – Wikipediaこの項目の”パスカルの三角形の最初の10段は以下のようになる。”の部分って11段あるように見えるけど…よく分からない。
