關於巴斯卡三角形雖然知道是什麼，但要如何做比較傷腦筋，幸好從網路找到可用的公式
公式說明：
巴斯卡三角形基本上就是在解 nCr ，因為三角形上的每一個數字各對應一個nCr，其中 n 為 row，而 r 為 column，如下：
0C0
1C0 1C1
2C0 2C1 2C2
3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4
5C0 5C1 5C2 5C3 5C4 5C5
巴斯卡三角形中的 nCr 可以使用以下這個公式來計算，以避免階乘運算時的數值溢位：
nCr = [(n-r+1)/r] * nCr-1
nC0 = 1
已知公式後就比較好做了，從公式分析有2個自動變數，所以使用雙迴圈來處理，然後在每個數字間加上適當的空白來排版，完成的程式如下
面板顯示結果文字的部分設定為置中對齊，這樣做是較偷懶的方法，省去排版的麻煩
文章標籤
全站熱搜
留言列表
公告 (1)