Josephus Problem 约瑟夫环问题的讨论

问题分析     Josephus环的问题看起来很简单，假设有n个人排成一个圈。从第一个人开始报数，数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人，让其出列直到所有人都出列。求所有这些人出列的排列顺序。     一个典型的示例如下图所示：     在上图中，我们从n1元素开始顺时针数到第4个元素，然后n4号出列。这样，我们就剩下了7个元素。我们在剩下的元素里按照原来顺序继续数到

>>阅读原文<<