数据结构与算法Java版——约瑟夫环问题

有n个囚犯站成一个圆圈,准备处决。首先从一我的开始,越过k-2我的(由于第一我的已经被越过),并杀掉第k我的。接着,再越过k-1我的,并杀掉第k我的。这个过程沿着圆圈一直进行,直到最终只剩下一我的留下,这我的就能够继续活着。java 简单的说就是规定数到第N我的就杀了他,好比杀第五我的,那么 1 2 3 4 5就杀了5。web 代码以下:算法 public class Josephus {
相关文章
相关标签/搜索