约瑟夫环问题的数组求法

【文件属性】：

文件名称：约瑟夫环问题的数组求法

文件大小：2KB

文件格式：JAVA

更新时间：2012-11-07 16:53:59

java

约瑟夫问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 　　例如：n = 9, k = 1, m = 5 　　【解答】 　　出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。