约瑟夫环问题（三种方法）

   今天研究了约瑟夫环问题，收获满满吖~下面就让我们一起来看看这个有趣的问题趴

目录

问题描述 

 一、顺序表法

1.1 初始化并创建一个顺序表

1.2 用顺序表解约瑟夫环问题的具体算法

1.3 代码实现

1.3.1 完整代码

1.3.2 运行结果

二、循环单链表法

2.1 带头结点的循环单链表

2.1.1 初始化并创建一个带头结点的循环单链表

2.1.2 用带头结点的循环单链表解决约瑟夫环问题

2.1.3 完整代码

2.2 不带头结点的循环单链表

2.2.1 初始化并创建一个不带头结点的循环单链表

2.2.2 用不带头结点的循环单链表解决约瑟夫环问题

2.2.3 完整代码

 2.3 运行结果

三、总结

附：系列文章

问题描述 

【问题描述】

约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀的顺序是：5，4，6，2，3，1。

【输入形式】

输入两个正整数N和M，N表示N个人，M表示报数到M；

【输出形式】

输出依次出列的序号。以空格作为分隔。

【样例输入1】

6 5

1 2 3 4 5 6

【样例输出1】

5 4 6 2 3 1
【样例输入2】

3 3

3 2 1

【样例输出2】

1 3 2

 一、顺序表法

用顺序表方法来求解，关键一步是最后一个人报完数后如何回到第一个人继续报数