//length表示总人数
//start表示从第几个人开始
//th表示数到几消亡
function Joseph(length,start,th=3){
if(start>length){
console.log("ERROR：开始位置大于总长度");
return
}
//首先建立一个数组 数组中的1表示存在者；0表示消亡者
var array=[];
for(let i=0;i<length;i++){array.push(1);}
// count表示报数到了几；
// sum表示还剩下几个人；
// pos表示报数者的位置；
var pos=start-1;
var sum=length;
var count=0;
// 当就剩下一个人的时候 停止报数
while(sum>1){
count+=array[pos];
// 当报数者为th的时候 该报数者消亡 总人数-1 报数重置为0
if(count===th){
array[pos]=0;
sum--;
count=0;
}
// 当一轮报数完毕时候 从头再继续报数
if(pos===length-1){
pos=0;
}
else{
pos++
}
}
// 报数完毕后 输出最后幸存者的索引值
console.log("幸存者位置为："+(array.indexOf(1)+1))
}
Joseph(4,6);
算法 js 解决约瑟夫问题
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 数据结构与算法-目录 前言 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个...
- 怎样反思自己的教学——学习杜威《我们怎样思维》有感 2015-01-13 14:56:52 来源：普宁市第三中学网...
