python 实现约瑟夫环算法

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

有n个人围成一个圈，从1开始报数，每报到m的人出列，直到所有的人都出列。求出列的顺序。

下面是用Python实现约瑟夫环算法的代码：

def josephus(n, m):
    # 创建一个列表，模拟n个人围成的圈
    people = list(range(1, n+1))
    # 初始索引值
    index = 0
    while len(people) > 1:
        # 报数，找到要出列的人的索引值
        index = (index + m - 1) % len(people)
        # 将出列的人从列表中移除
        people.pop(index)
    return people[0]

n = int(input("请输入人数n："))
m = int(input("请输入报数m："))
winner = josephus(n, m)
print("最后出列的人是：", winner)

在这个实现中，我们使用一个列表来模拟n个人围成的圈。然后，我们使用一个while循环来模拟报数和出列的过程，直到只剩下最后一个人。每次报数时，我们使用取余运算来找到要出列的人的索引值，然后将这个人从列表中移除。最后，我们返回列表中剩下的最后一个人。

你可以运行这段代码并输入人数n和报数m来测试它。

作者：luthane