问题背景:
n 个人围成一个圈,这 n 个人的编号从 0——(n-1), 第一个人(编号为0的人)从 1 开始报数,报数为 m 的人离开,再从下一个开始从 1 开始报数,报数为 m 的人离开,依次循环下去,直到剩下最后一个人(也可以剩最后两个,少循环一次就是了),那么,把最后一个人的编号打印出来即可。
方式一、数组
function countOff(num,m){
let players=[];
for(let i=1;i<=num;i++){
players.push(i);
}
let flag=0;
while(players.length>1){// 剩下一人,结束条件
let outPlayerNum=0,len=players.length;
for(let i=0;i<len;i++){
flag++;
if(flag===m){
flag=0;
console.log("出局:"+players[i-outPlayerNum]);
players.splice(i-outPlayerNum,1);
outPlayerNum++;
}
}
}
// return players[0];
console.log("剩下:"+players[0]);
}
// console.log("剩下:"+find(100,5))
countOff(30,3) // 剩下:29
方式二、递归
function countOff(N, M) {
if (N < 1 || M < 1) {
return;
}
let source=[];
for(let i=1;i<=N;i++){
source.push(i);
}
// const source = Array(...Array(N)).map((_, i) => i + 1);
let index = 0;
while (source.length>1) {// 剩下一人,结束条件
index = (index + M - 1) % source.length;
console.log('出局:'+source[index]);
source.splice(index, 1);
}
console.log('剩下:'+source[0])
}
countOff(30,3) // 剩下:29