Python求解Josephus问题

问题描述：n个人围成一圈，从第k个人开始报数，报道第m个数的人退出。然后从下一个人开始继续报数，按同样规则退出，直到所有人退出。

这道题目在C语言的数据结构教程里，基本都是拿循环单链表做的。在Python中，也可以定义循环单链表解决，但是还有更简单的方法。 参考裘宗燕老师的数据结构教程的方法。

def josephus_L(n, k, m):
    people = list(range(1, n+1))
    num, i = n, k-1
    for num in range(n, 0, -1):
        i = (i + m - 1) % num
        print(people.pop(i), end=', ' if num > 1 else '\n')


if __name__ == '__main__':
    josephus_L(10, 1, 3)

运行，结果为

3, 6, 9, 2, 7, 1, 8, 5, 10, 4

python的list结合pop方法，实现动态长度，结合动态索引得到结果