约瑟夫问题的python代码_约瑟夫问题 -- python实现

问题描述

N个人围成一个圈, 从第一个人开始报数, 报到M的人出圈, 剩下的人继续从1开始报数, 报到M的人出圈;如此往复, 直到所有人出圈.

列表解决

def solution_list(n, m):

"""

初始化一个长度为n的列表, 默认值为True. 当某个元素出圈时, 将其置为False.

循环迭代这个列表, 遇到值为False的元素则跳过, 当列表中全为False时表示所有人

都已出圈.

"""

# 初始化列表

people = []

for _ in range(n):

people.append(True)

result = []

num = 1

while any(people):

for index, p in enumerate(people):

if p:

if num == m: # 出圈操作

people[index] = False

result.append(index + 1)

num = 1

else:

num += 1

print('-' * 25)

print(f'\n总人数为{n}, 报数为{m}')

print(f'约瑟夫序列为:\n {result}\n')

print('-' * 25)

def solution_list2(n, m):

"""

这是上面这种思路的另一种解法, 将圈内和圈外表示成0和1.

这里实现循环迭代的方式我第一次遇到, 记录一下

"""