用Python实现约瑟夫问题

2019独角兽企业重金招聘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个就剔除一个人

转载于:https://my.oschina.net/u/170911/blog/124535