DIV CSS 佈局教程網

求楊輝三角指定列最大值的 JavaScript 寫法
編輯:關於JavaScript     

用遞推關係計算最大值

楊輝三角的每一列數字可由上一列推導而來。若只要求某一列的最大值,不必真的建立整個三角形,只要沿著該列的組合數遞推即可。

範例

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 開始。每一輪都用前一個值乘上比例,再除以位置,即可得到下一個組合數,同時保留目前最大值。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved