用python实现约瑟夫环问题代码

以下是使用Python实现约瑟夫环问题的简单示例代码：

def josephus(n, k):
    if n == 1:
        return 1
    else:
        return (josephus(n-1, k) + k-1) % n + 1
        
# 测试代码
n = 7
k = 3
print("最后幸存者的位置是：", josephus(n, k))

输出结果为：

最后幸存者的位置是： 4

以上代码中，`josephus(n, k)`函数采用递归方式实现解决问题。其中，`n`表示总人数，`k`表示间隔数。如果只剩下一人（`n==1`），则返回1。否则，将寻找第一个被杀的人编号（即第`k`个人）。递归计算，在`n-1`个人中找到仅下一人幸免于难的位置，以此类推。最后返回最后一个幸存者的位置编号。