【js数据结构】约瑟夫问题

约瑟夫问题解析

最新推荐文章于 2024-08-15 22:02:43 发布

原创最新推荐文章于 2024-08-15 22:02:43 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #约瑟夫问题

JavaScript 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了约瑟夫问题的历史背景及其解决方法。约瑟夫问题源于公元1世纪犹太战争期间，39名犹太士兵为避免被俘而选择自杀，通过特定规则报数决定自杀顺序。约瑟夫利用数学技巧找到了生存的方法。

传说在公园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