【基础算法】-python约瑟夫环
# 约瑟夫环（Josephus problem）是一个经典的问题。问题描述如下：有n个人围成一圈，从第k个人开始报数，报到m的人出圈，然后从下一个人开始重新报数，重复这个过程，直到剩下最后一个人。本文将教会你如何使用Python实现约瑟夫环代码，并输出最后留下的人。
#以下是完整的约瑟夫环代码：
# 方法一
n = 10 # 参与约瑟夫环的人数
people = list(range(1, n+1)) # 创建包含所有人的列表
k = 3 # 从第3个人开始报数
m = 4 # 报到第4个人出圈
index = k - 1 # 初始报数位置
while len(people) > 1:
index = (index + m - 1) % len(people) # 计算报到m的人的位置
people.pop(index) # 将报到m的人出圈
last_person = people[0] # 获取最后剩下的人
print("最后剩下的人是：", last_person)
