约瑟夫问题

1 问题

已知 n 个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。.从编号为 k 的人开始报数，数到 m 的那个人出圈；他的下一个人又从 1 开始报数，数到 m 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。. 例如：有10个人围成一圈进行此游戏，每个人编号为 1-10 。. 若规定数到 3 的人出圈。. 则游戏过程如下。（1）开始报数，第一个数到 3 的人为 3 号，3 号出圈。（2）从4号重新从1开始计数，则接下来数到3的人为6号，6号出圈。（3）按以上的方法依次类推。

2 方法

3 实验结果与讨论

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1

ls = [I for I in range (1,42)] ls = [] num = 0 while len(ls1) > 1: num += 1 count = ls1.pop(0) if num == 3:    ls2.append(count)    num = 0 else:    ls1.append(count) print(ls1)

4 结语

本文介绍了约瑟夫环的问题来历，以及如何使用Python设计程序解决约瑟夫环，并且进行了拓展，使该程序能应用于更多相似的问题。但对于使用到函数的介绍相对空乏，并未通过举例详细介绍函数的使用方法，会对此加以改进。后续还会对Python算法的经典案例进行研究并以自己认为容易理解的方式进行分析，敬请期待!