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

【文件属性】：
文件名称：约瑟夫环问题-循环链表.cpp
文件大小：1KB
文件格式：CPP
更新时间：2023-05-22 09:35:12
数据结构 循环链表 约瑟夫环 C/C++ 算法 约瑟夫(Josephus)环问题: 设有n个人围成一圈，现从第s个人开始，拨顺时针方向从1开始报数，数到d的人退出圆圈，然后从退出圆圈的下一个人重新开始报数，数到d的人又退出國圈，依此重复下去，直到最后一个人出圈为止。对于任意给定的n, s和d,求出按退出圆圈次序得到的n个人员的序列。试将Josephus问题的求解过程用链表结构实现。