1.题目

经典的一道题了,以前应该只会用模拟的方法写,现如今应该用更高级的方法解决这道题。这题如果用递归来解决,应该不是easy题了哈。

【剑指 Offer 62.】 圆圈中最后剩下的数字_递归

2.分析

看不懂题解时,静下心来,自己推导一下,就能豁然开朗了。

【剑指 Offer 62.】 圆圈中最后剩下的数字_递归_02


细心观察上面这个绿色框框,就知道公式如何推导了。

3.代码

代码省去