作者kbZERO ((╯-_-)╯~╘═╛)
看板NtuBaChi
标题[讨论] 泉荣-看到就进来吧
时间Mon Oct 24 23:39:19 2005
你问的巴斯卡三角形是这个吧?
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