约瑟夫环学习课件.pptVIP

约瑟夫环Joseph Circle 问题描述： 　　编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。 　　请编写程序求出圈的顺序。 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 例： 约瑟夫环Joseph Circle 存储结构 * * 4 5 9 6 15 7 3 1 8 2