丢手绢问题（约瑟夫问题）的python实现

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。

 def fnA(p, personNum, cnt):
     times = cnt // personNum + 1
     temp = [];

     for t in range(times):
         temp = temp + p

     p2 = p[:]
     p2.remove(temp[cnt-1])
     return p2

 def fnB(p, cnt):
     pa = p[:cnt-1]
     pb = p[cnt:]
     p = pb + pa
     return p

 cnt = 8   #M
 personNum = 12   #N

 persons = ["p"+ str(x) for x in range(1, personNum+1)]
 print(persons)

 personNum = len(persons)
 if cnt < personNum:
     while True:
         persons = fnB(persons, cnt)
         print(persons)
         if len(persons) <= cnt:
             break

 personNum = len(persons)
 while True:
     persons = fnA(persons, personNum, cnt)
     print(persons)
     if len(persons) == 1:
         break
     else:
         personNum = personNum - 1;

改变M和N的值，将会得到不同的值，如下运行效果

如约瑟夫问题，社会永不停息地淘汰着一批批人，那谁又将是最后的幸运者呢。。。

我也不知道，天气好冷，我脚都冻僵了，该睡觉了，晚安！