1. 首页
  2. 课程学习
  3. C++/C
  4. 约瑟夫环问题

约瑟夫环问题

上传者: 2019-01-21 00:37:21上传 C文件 771B 热度 52次
约瑟夫环问题 问题描述:编号是 1,2,……n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m从第一个仍开始顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用不带表头结点的单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
用户评论