两种实现约瑟夫环的方式

问题背景：

        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