2009/07/19

Pythonでパスカルの三角形に挑戦

Triangle by Velo Steve.
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段あるように見えるけど…よく分からない。