pyt hon约瑟夫环问题

约瑟夫环问题是经典的数学问题，它描述了一群人围成一圈，每次从圈中删除第k个人，并从下一个人开始重新计数，直到只剩下一人。

以下是一个简单的Python实现：

def josephus(n, k):
    if n == 1:
        return 1
    else:
        return (josephus(n-1, k) + k-1) % n + 1

n = 5
k = 2
result = josephus(n, k)
print("The last person standing is", result)

这个实现使用了递归来计算最后一个人的位置。`n`和`k`分别表示人数和每次跳过的人数。在每次递归中，我们首先检查是否只有一个人留下，如果是，返回1。否则，我们递归调用函数，传入`n-1`和`k`，找到这个子问题的解，然后加上`k-1`（因为我们从下一个人开始重新计数），对`n`取模，最后加上1（因为我们的编号从1开始而不是0）。

在上面的示例中，我们将`n`设置为5，`k`设置为2，因此输出为3，表示最后一个留下的人在第3个位置。