Python 巴斯卡三角形 Pascal's triangle

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

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



那要怎麼用Python來輸出呢？首先，先看看Wiki上的動畫(下圖出自Wiki)。

於是第一個作法就是用此法來做：

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

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