python完成约瑟夫环

好的，下面是一个用 Python 实现的约瑟夫环：

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

n = int(input("请输入总人数："))
k = int(input("请输入数到 k 的人出列："))

print("最后留下来的人是第 %d 号" % josephus(n, k))

这个实现使用了递归来模拟约瑟夫环的过程，时间复杂度为 O(n)。