分类：c语言约瑟夫环问题

2021
12-10

C/C++经典算法之约瑟夫问题详解

目录什么是约瑟夫问题？ 方法一：数组方法二：环形链表方法三：递归总结什么是约瑟夫问题？ 约瑟夫问题：n个人围成一圈，初始编号从1~n排列，从约定编号为x的人开始报数，数到第m个人出圈，接着又从1开始报数，报到第m个数的人又退出圈，以此类推，最后圈内只剩下一个人，这个人就是赢家，求出赢家的编号。是不是有点点复杂，其实该问题归结为模拟类型的算法题，根据题目要求模拟即可。我说，一行代码解决约瑟夫问题！？... 继续阅读 >