python 约瑟夫环

约瑟夫问题是经典的数学问题，其描述如下：n个人围成一圈，从第一个人开始报数，报到m的人出圈，然后从出圈的下一个人开始继续报数，直到剩下最后一个人。问剩下的人原来在圆圈的什么位置。

下面是一个使用 Python 实现的约瑟夫环的代码示例：

def josephus(n, m):
    # 创建一个长度为n的列表，表示n个人
    people = list(range(1, n+1))
    # 将列表转换为循环链表
    idx = 0
    while len(people) > 1:
        idx = (idx + m - 1) % len(people)
        people.pop(idx)
    # 返回最后剩下的人的位置（注意列表下标从0开始）
    return people[0] - 1

在上述代码中，我们首先创建了一个长度为n的列表，表示n个人。接着将列表转换为循环链表，并依次删除每个出圈的人，直到只剩下最后一个人。最后返回最后剩下的人的位置即可。

以下是一个示例用法：

n = 7
m = 3
result = josephus(n, m)
print("最后剩下的人在圆圈中的位置为：", result)

输出结果为：

最后剩下的人在圆圈中的位置为： 3

表示在一个有7个人的圆圈中，每隔3个人删掉一个人，最后剩下的人在圆圈中的位置为3。