从Josephus问题谈起

本文通过Josephus问题,就如何从方法论的角度进行合情推理,使问题一步步深入,最后获解的全过程向读者作一介绍。 Josephus问题:将1,2,…,n按顺时针方向安排在一个圆上,先将2划掉,以后按顺时针方向每隔一个数划掉一个,直到仅剩下一个数为止,记这个数为f(n)。求f(n)。