基础算法-python约瑟夫算法

【基础算法】-python约瑟夫算法 def josephus(n, m): # 创建一个由n个元素的列表，每个元素代表一个参与者 circle = [i+1 for i in range(n)] # 初始化起始索引、计数器和出局者列表 index = 0 count = 0 out = [] # 只有一人留下时结束循环，返回出局者列表 while len(circle) >1: # 计数器加一 count += 1 # 如果计数器是m的倍数，则相应的参与者出局 if count % m == 0: # 将出局者添加到出局者列表中 out.append(circle[index]) # 从圆圈中删除出局者 circle.pop(index) # 索引位置不变，因为圆圈在出局者之后缩小了 else: # 如果计数器不是m的倍数，则继续向前移动索引位置