2018年1月19日 星期五

Python 巴斯卡三角形 Pascal's triangle

巴斯卡三角形的圖形如下:



那要怎麼用Python來輸出呢?首先,先看看Wiki上的動畫(下圖出自Wiki)。
於是第一個作法就是用此法來做:

而第二種做法是用二項式定理的公式:

而用二項式定理的方法還可以用動態規劃(Dynamic Programming)與遞迴(Recursion)方式來寫程式,這就留給讀者當練習。