使用python实现约瑟夫环

约瑟夫环，通俗的讲就是n个人围着圆桌坐一圈，从第m个人开始从1报数，报数到k数的人出局，之后的人又从1开始报数，直到所有人都出局。
以下代码为python模拟约瑟夫环出局人员的序号顺序：

人数有30人，从第一个人的位置开始报数，数到9则出局，之后又从1开始报数，达到出局人数时结束。

# 约瑟夫环
people={}
for x in range(1,31):
    people[x]=1
check=0
# i：起始位置设定
# j：出局人数统计
i=1
j=0
while i<=31:
    if i == 31:
        i=1
    # 设定出局人数
    elif j == 15:
        break
    else:
        if people[i] == 0:
            i+=1
            continue
        else:
            check+=1
            # 设定出局条件
            if check == 9:
                people[i]=0
                check = 0
                print("{}号下船了".format(i))
                j+=1
            else:
                i+=1
                continue

主要思想：构建一个长度为30的全1 list，从初始位置开始，遇见1，条件变量check加1，满足出局条件时输出出局人员所在位置并将该位置的数据置0。无论遇见的list数据的值为0或1，i的值都加1，当i==31（超出既定人数30）则从头开始，即置i为1，循环至出局人数满足要求时结束代码。