規格:輸入整數n,印出大小為n的Pascal triangle(巴斯卡三角形),下圖為n=6的情況
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, 裡面每個數字都是上方兩個數字的和.
提示
如果把上圖左邊的空白拿掉則會變成下面的圖形, 裡面的每一個數字都是其正上方和左上方數字的和. 你可以用陣列來計算和儲存這些數字, 然後再以上圖的格式印出來.
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