约瑟夫环是一个老问题了。今天就来跟大家一起分享一下自己的学习成果
随便给一组数,围成一个圆圈,然后就类似123123报数一样逢3就“自杀”,一直这样轮循 把自杀的人一次打印出来
代码如下:
console.log(“约瑟夫环”)
var a = [5,9,6,4,8,3,7]
var flag = 0
while(a.length >= 1){
var out = 0,len = a.length
for(var i = 0;i < len;i++){
flag++
if(flag == 3){
flag = 0
console.log("自杀:"+a[i-out])
a.splice(i-out,1)
out++
}
}
}
结果如下: