我已經查看了一些關于帕斯卡三角的問題,但我似乎仍然無法想象該演算法將如何作業。
[1]
[1 1]
[1 2 1]
[1 3 3 1] (3 comes from 1 2 on the previous row)
[1 4 6 4 1] (4 comes from 1 3, while 6 comes 3 3 on the previous row)
etc.
我很難想象如何通過回圈來實作在三角形中直觀地添加數字(就像他們在學校告訴你這樣做一樣)。我真的很感激能幫助解決這個問題的詳細答案。
uj5u.com熱心網友回復:
做一個二維陣列。
放入1他的第一個單元格,讓該行充滿垃圾
[1|g|g|g|... // 1st row (arr[0][0] = 1;)
第二行(第三行,...)從1左側開始,然后添加上一行的值
[1|g|g|g|... // 1st row
[1|g|g|g|... // 2nd row (arr[1][0] = 1;)
// (arr[1][1] = arr[1][0] arr[0][0])
等等...
uj5u.com熱心網友回復:
每個單元格都有值
cell[r][c] = cell[r-1][c-1] cell[r-1]c]
對于 c>0 。和
cell[r][0] = 1
只需將 c 的范圍每行增加一個,從第一行的 0 開始,第二行的 1 ...
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/442915.html
