摸鱼学大师
摸鱼学大师
全部文章
题解
未归档(8)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
全部文章
/ 题解
(共1篇)
题解 | #孩子们的游戏(圆圈中最后剩下的数)#
来自专栏
思路: 题目的主要信息: 从0到n-1(首尾相接)中每次去掉第m个数,下一次从去掉数的下一个开始,直到剩下最后一个数 返回的是最后一个数 有数为0的特殊情况 方法一:递归具体做法:n个数相后去掉第m个数,还剩下n-1个数,依然要继续去掉第m个数。由此,从(n,m)的问题变成了(n-1,m)的子问...
数学
递归
迭代
链表
约瑟夫环
2021-07-25
0
565