数据结构python约瑟夫环
时间: 2023-12-11 13:33:49 浏览: 70
C和Python实现约瑟夫环问题
5星 · 资源好评率100%
以下是使用Python实现约瑟夫环的代码:
```python
def josephus(n, k):
if n == 1:
return 1
else:
return (josephus(n - 1, k) + k - 1) % n + 1
n = 14
k = 2
print("The chosen place is", josephus(n, k))
```
其中,`n`表示初始时圆圈中的人数,`k`表示要跳过的数字。函数`josephus`使用递归的方式计算最后剩下的人所在的位置。最后,我们可以使用`print`语句输出结果。
阅读全文