用Python实现约瑟夫问题

论文终稿出来了,闲的蛋疼,就看随便看了一些Python的东西,试着写了一些小代码。去年面试一家单位时遇到一个问题约瑟夫问题的代码,

def yuesefu(pNum,k):#pNum约瑟夫环的人数,k相隔多少个人就提出去
    if pNum>0:
        if k>0:
            a = [x for x in range(1,pNum)]
            del_number = k
            for i in range(pNum-1):
                print(a[del_number-1])
                del a[del_number-1]
                del_number=(del_number-1+k)%len(a)
            print('the last number is: ')
            print(a)
yuesefu(30,8) #共30人,每间隔8个就剔除一个人


你可能感兴趣的:(用Python实现约瑟夫问题)