约瑟夫环问题 python123

约瑟夫环（Josephus Problem）是一个经典的计算机科学问题，源于古罗马的游戏规则。在这个游戏中，参与者按照一个固定的步长顺序被淘汰，直到只剩一人为止。通常涉及一个整数数组（如Python列表），从某个起始位置开始，每n个步骤跳一位。

例如，给定数组[1, 2, 3, 4, 5] 和步长k=2，游戏会按以下方式进行：首先跳过1，然后是2，接着是4（因为3被跳过了），然后是1（因为5被跳过了）。依此类推，直到只剩最后一个人。

在Python中，解决约瑟夫环问题的一种常见方法是使用while循环和列表索引。你可以通过追踪当前轮到的人以及步长来迭代。下面是一个简单的实现：

def josephus环(n, k):
    # 初始化列表和当前位置
    people = list(range(1, n+1))
    current_pos = 0

    while len(people) > 1:
        # 每k步骤移动
        current_pos = (current_pos + k - 1) % len(people)
        # 删除当前位置的人
        people.pop(current_pos)

    return people[0]

# 示例
n = 5
k = 2
print(josephus环(n, k))  # 输出结果: 3