楊輝三角的每一列數字可由上一列推導而來。若只要求某一列的最大值,不必真的建立整個三角形,只要沿著該列的組合數遞推即可。
function maxInPascalRow(row) {
var max = 1;
var value = 1;
for (var i = 1; i <= row; i++) {
value = value * (row - i + 1) / i;
if (value > max) {
max = value;
}
}
return max;
}
這個寫法假設列號從 0 開始。每一輪都用前一個值乘上比例,再除以位置,即可得到下一個組合數,同時保留目前最大值。