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

约瑟夫环问题 循环链表.cpp

上传者: 2020-08-09 03:03:24上传 CPP文件 1.04KB 热度 25次
约瑟夫(Josephus)环问题: 设有n个人围成一圈,现从第s个人开始,拨顺时针方向从1开始报数,数到d的人退出圆圈,然后从退出圆圈的下一个人重新开始报数,数到d的人又退出國圈,依此重复下去,直到最后一个人出圈为止。对于任意给定的n, s和d,求出按退出圆圈次序得到的n个人员的序列。试将Josephus问题的求解过程用链表结构实现。
用户评论