python 约瑟夫环问题

约瑟夫环问题是一个经典的数学问题，描述如下：有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人开始重新报数，直到所有人都出列。约瑟夫环问题的目标是确定最后剩下的人的编号。

在Python中，可以使用循环链表来解决约瑟夫环问题。具体步骤如下：

1. 创建一个循环链表，并将n个人依次添加到链表中。
2. 定义一个指针，指向链表的头节点。
3. 从头节点开始，依次报数，当报到m时，将当前节点从链表中删除。
4. 将指针移动到下一个节点，继续报数，直到链表中只剩下一个节点。
5. 返回最后剩下的节点的编号。

以下是一个示例代码实现：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

def josephus(n, m):
    # 创建循环链表
    head = Node(1)
    current = head
    for i in range(2, n+1):
        current.next = Node(i)
        current = current.next
    current.next = head  # 将链表首尾相连

    # 开始报数并删除节点
    current = head
    while current.next != current:
        # 找到要删除的节点的前一个节点
        for _ in range(m-1):
            current = current.next
        # 删除节点
        current.next = current.next.next
        current = current.next

    return current.data

n = 10  # 总人数
m = 3   # 报数到m的人出列
result = josephus(n, m)
print("最后剩下的人的编号是:", result)