Re: [問題] 解釋實作巴斯卡三角形的程式碼
buf[j] = buf[j] + buf[j-1];
i=0 1
i=1 1 1
i=2 1 2 1
i=3 1 3 3 1
i=4 1 4 6 4 1
i=5 1 5 10 10 5 1
<-- j
空的地方預設為0
觀察每一輪i的buf
本例為 i=5, j=4: C(5,4) = C(4,4) + C(4,3)
把巴斯卡三角當矩陣看的話就是，當前位置的值為 上面與左上的和
組合公式 C(i,j) = C(i-1,j) + C(i-1,j-1)
具備這知識應該會更容易理解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.32.109
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：