Josephus问题的三种python解

最近学习《数据结构与算法》，里面遇到了一个比较典型的问题，即Josephus问题：假设有n我的围坐一圈，如今要求从第k我的开始报数，报到第m个数的人退出，而后从下一我的开始继续报数并按照一样规则退出，直至全部人退出，按照要求顺序输出各出列人的编号。下面简单介绍三种解法。 第一种解法：使用list，依次剔除出列人员，具体实现代码以下：python def josp(n, m, k): l =

>>阅读原文<<