一个约瑟夫环扩展问题的Python求解

        一个监狱要枪毙100个犯人。但是有一个奇怪的规定，所有犯人排成一排，依次编号为1、2、3。。。第一次枪毙单数，剩下的继续编号，再枪毙单数。问最后剩下的是几号？

 

       在敲程序之前先空想一下结果：一个1到100的列表，第一次去除单数，即双数--2的倍数存活（2、4、6、8等）；第二次再去除剩下部分的单数，即保留的数字为原来2的倍数中的双数位置，即4、8、12等，为2*2=4的倍数； 第三次再保留4、8、12、16的占据双数位置的数字，即4*2=8的倍数，剩下8、16等。。。依次类推，得下面结论：

 

 

次数	保留的编号	去除的人数	去除的总人数
1	2的倍数	100/2=50	50
2	4的倍数	50/2=