Python 约瑟夫环问题

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

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

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

以下是Python代码示例：

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 = 7  # 总人数
m = 3  # 报数到m的人出列
result = josephus(n, m)
print("最后剩下的人的编号是:", result)