DIV CSS 佈局教程網

報數遊戲 JavaScript 版:約瑟夫環問題
編輯:關於JavaScript     

約瑟夫環是一道經典的模擬問題:一群人圍成一圈,依固定規則報數,符合條件者出列,直到剩下最後一人。這類問題很適合用陣列與迴圈來模擬。

解題思路

先建立一個包含所有參與者的陣列,再用一個計數器記錄目前報到第幾個。每當計數達到指定值,就把該位置的參與者移除,並將計數重設。

範例概念

若每三個人淘汰一位,可以用如下邏輯:

var players = [];
for (var i = 1; i <= n; i++) players.push(i);
var flag = 0;
while (players.length > 1) {
  for (var i = 0; i < players.length; i++) {
    flag++;
    if (flag == 3) {
      flag = 0;
      players.splice(i, 1);
      i--;
    }
  }
}

重點

這類題目的核心不是語法,而是能否正確維護索引與移除後的位置變化。理解這一點後,不論改成不同報數規則或不同起始點,都能靈活調整。

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