python约瑟夫环

约瑟夫环是一个经典的数学问题，描述如下：

有n个人围成一圈，从第一个人开始报数每次报到m的人出列直到所有人都出列。被出的人将不再参与报数，并且从下一个人开始重新报数。最后剩下的人是胜利者。

以下是用 Python 实现约瑟夫环的代码：

def josephus(n, m):
    # 创建一个列表来表示初始的 n 个人
    people = list(range(1, n+1))
    # 当列表中还有人时，继续游戏
    while len(people) > 1:
        # 报数 m-1 次，表示要出列的人
        index = (m-1) % len(people)
        # 将出列的人从列表中移除
        people.pop(index)
        # 更新 m 值，因为列表长度减少了一个
        m -= 1
    # 返回最后剩下的人
    return people[0]

# 测试示例
n = 7
m = 3
winner = josephus(n, m)
print("胜利者是第", winner, "个人")

在上述代码中，我们使用一个列表 `people` 来表示初始的 n 个人，并通过循环模拟游戏过程。每次报数 m-1 次，然后将出列的人从列表中移除，直到列表中只剩下最后一个人，即胜利者。