約瑟夫環是一道經典的模擬問題:一群人圍成一圈,依固定規則報數,符合條件者出列,直到剩下最後一人。這類問題很適合用陣列與迴圈來模擬。
先建立一個包含所有參與者的陣列,再用一個計數器記錄目前報到第幾個。每當計數達到指定值,就把該位置的參與者移除,並將計數重設。
若每三個人淘汰一位,可以用如下邏輯:
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--; } }}
這類題目的核心不是語法,而是能否正確維護索引與移除後的位置變化。理解這一點後,不論改成不同報數規則或不同起始點,都能靈活調整。