python123约瑟夫环问题

约瑟夫环问题是经典的数学问题，描述如下：有 n 个人围成一圈，从第一个人开始报数，数到 m 的人出圈，然后从出圈的下一个人开始重新报数，数到 m 的人再出圈，直到所有人出圈为止。请问出圈的顺序是什么？

下面是一个使用 Python 解决约瑟夫环问题的示例代码：

def josephus(n, m):
    # 初始化人数列表和出圈顺序列表
    people = list(range(1, n + 1))
    out_order = []
    # 初始化报数起点和报数计数器
    start = 0
    count = 0
    # 循环直到所有人都出圈
    while len(people) > 0:
        # 计算下一个出圈的人的位置
        next_person = (start + m - 1) % len(people)
        # 将出圈的人加入出圈顺序列表
        out_order.append(people.pop(next_person))
        # 更新报数起点和计数器
        start = next_person
        count += 1
    return out_order

# 测试
print(josephus(7, 3))  # 输出：[3, 6, 2, 7, 5, 1, 4]

在上面的代码中，我们使用了列表来表示围成一圈的人数，并使用了 while 循环来模拟数数和出圈的过程。每次循环中，我们计算下一个出圈的人的位置，并将其从人数列表中移除并加入出圈顺序列表中。最终，当所有人都出圈时，我们返回出圈顺序列表。