顺序边表实现约瑟夫环

【文件属性】：

文件名称：顺序边表实现约瑟夫环

文件大小：151KB

文件格式：DOC

更新时间：2016-07-03 09:55:35

约瑟夫环

约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。