本文主要是介绍【js数据结构】约瑟夫问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
传说在公园1世纪的犹太战争中,犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从这个约定,约瑟夫要他的朋友先假装遵从,他将朋友与自己安排在第_个和第_个位置,于是逃过了这场死亡游戏,你知道安排在了第几个嘛?
function Joseph(num){var player = [];for(var i=1;i<=num;i++){player.push(i);}var flag = 0;while(player.length>2){var outPlayerNum = 0;var len = player.length;for(var i=0;i<len;i++){flag++;if(flag == 3){flag = 0;console.log('Out:'+player[i-outPlayerNum]);player.splice(i-outPlayerNum,1);outPlayerNum++;}}}return player;
}
console.log(Joseph(41)); //16,31
这篇关于【js数据结构】约瑟夫问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!