约瑟夫环的解法

命中无时必强求

于 2013-08-27 00:46:22 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/manwea/article/details/10368087

本文介绍了一种解决约瑟夫环问题的方法，通过递归函数 `search` 和非递归函数 `search2` 来计算指定人数和步长条件下被淘汰人员的顺序及其最后幸存者的编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function search(m, k, i){//m个人,数到k退出,第i次退出的那个人的编号,从0开始
	if(i==1)
		return (m+k-1)%m;
	else
		return (search(m-1, k, i-1)+k)%m;
}


function search2(m, k){//m个人,数到k退出,最后一个人的编号,从0开始
	var j = 0, s=0;
	for(j=2; j<=m; j++){
		s = (s+k)%j;
	}
	return s;
}


alert(search(10, 3, 10));
alert(search2(10, 3));