约瑟夫问题

设有n个人站成一圈，每个人有不同的编号i(1≤i≤n)。从编号为1的人开始按顺时针方向“1，2，3，4…”循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m的人又出列，如此重复进行，直到n个人都出列为止。约瑟夫问题是：对于任意给定的n个人的原始排列顺序和m值，求出n个人的出列顺序。

例如，当8个人的原始排列顺序为

1 2 3 4 5 6 7 8

并且m=4时，其出列顺序为

4 8 5 2 1 3 7 6

-Documents and Settings