![](https://csdnimg.cn/release/download_crawler_static/88899250/bg1.jpg)
约瑟夫问题
[问题描述]
约瑟夫(Joeph)问题的一种描述是:编号为 1,2,…,n 的 n 个人
按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选
一个正整数作为报数上限值 m,从第一个人开始按顺时针方向自 1 开
始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新
的 m 值,从他在顺时针方向上的下一个人开始重新从 1 报数,如此下
去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
[基本要求]
应用单向循环链表作为约瑟夫环的存储结构,基于其基本操作,
模拟实现出环过程,按照出环的顺序输出各人的编号。
[测试数据]
n=7 个人,m 的初值为 20,1~7 个人的密码分别是:3,1,7,2,
4,8,4。则正确出列顺序(每个人的编号)为:6,1,4,7,2,3,
5。