文件名称：约瑟夫环Josephus问题
文件大小：6KB
文件格式：ZIP
更新时间：2016-04-13 13:30:32
约瑟夫环
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。（必须用链表）
【文件预览】：
2
----1.dsw(527B)
----1.ncb(41KB)
----1.opt(48KB)
----1.cpp(3KB)
----1.plg(1KB)
----1.dsp(3KB)