约瑟夫环 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)//里面填入从哪个数字开始报数

结果打印如下: