具体数学 递归问题 约瑟夫问题

1.假设有2n个人,那麽每次让2的倍数死去,一次循环后,只剩下n个人,显然情况是一样的,只不过是编号不一样。
2.,可以发现
3.同理小数据可推出
4.可以得出
5.列出一些情况

image.png

6.可以发现,其实就是二进制循环向左移位。
7.拓展发现让k的倍数死去就是,其实就是k进制循环向左移位

你可能感兴趣的:(具体数学 递归问题 约瑟夫问题)