约瑟夫环 javascript简单实现方法
约瑟夫环:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去
例:N个人围城一桌(首位相连),约定从1报数,报到数为num的人出局,然后下一位又从1开始报,以此类推。最后留下的人获胜。
//约瑟夫环,从3开始报数
li = ['李一','李二','李三','李四','李五','李六','李七','李八','李九','李十']
n = 0//次数
start = 0;//下标
function circle(num) {
while (li.length > 1) {
n+=1
start += num-1
console.log('下标为:'+start,'此时数组为:'+li)
start %= li.length//如果下标超出数组的长度做取余处理
console.log('第'+n+'次删除的是:'+li.splice(start,1))
}
console.log('最终留下来的是',li)
}
circle(3)//里面填入从哪个数字开始报数
结果打印如下: