zl程序教程

您现在的位置是:首页 >  其它

当前栏目

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

数字 Offer 最后 62 剩下 圆圈
2023-09-14 09:13:24 时间

1.题目

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

2.分析

看不懂题解时,静下心来,自己推导一下,就能豁然开朗了。
在这里插入图片描述
细心观察上面这个绿色框框,就知道公式如何推导了。

3.代码

代码省去