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

结果打印如下:

猜你喜欢

转载自blog.csdn.net/qq_42750608/article/details/84105016
今日推荐