你問的巴斯卡三角形是這個吧？
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
.
.
.
如果把它向右靠攏的話可以用兩個array a和b 的角度看出他的關係
假設array a為正要顯示的列，而array b為上一列，若array a為0則不顯示
1 a[1]=1
11 a[1]=1 a[2]=b[2]+b[2-1]
121 a[1]=1 a[2]=b[2]+b[2-1] a[3]=b[3]+b[3-1]
1331 a[1]=1 a[2]=b[2]+b[2-1] a[3]=b[3]+b[3-1] a[4]=b[4]+b[4-1]
14641 下面以此類推...
這是我以前上機考時臨時想出的演算法
可能還有更好的辦法吧
希望這麼不清楚的提示對你有幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.234.77