问题描述:
约瑟夫(Josephus)问题:设有n 个人围成一个圆圈,任意给定一个正整数m,从第一个人开始顺时针计数,计到第m个人,将其从圆圈中除去。然后再从下一个人开始,周而复始,直到圆圈中只剩一个人为止,那么剩下的那个人就是赢家。
代码实现:
程序输出结果:
假设链表为1,2,3,4,5,6。
则程序运行输出为:
1
2
3
4
5
6
输出:3
输出:6
输出:4
输出:2
输出:5
获胜者为:1
请按任意键继续. . .
问题描述:
约瑟夫(Josephus)问题:设有n 个人围成一个圆圈,任意给定一个正整数m,从第一个人开始顺时针计数,计到第m个人,将其从圆圈中除去。然后再从下一个人开始,周而复始,直到圆圈中只剩一个人为止,那么剩下的那个人就是赢家。
代码实现:
程序输出结果:
假设链表为1,2,3,4,5,6。
则程序运行输出为:
1
2
3
4
5
6
输出:3
输出:6
输出:4
输出:2
输出:5
获胜者为:1
请按任意键继续. . .