孩子们的游戏(圆圈中最后剩下的数)

孩子们的游戏(圆圈中最后剩下的数)_第1张图片

思路:构造循环链表模拟游戏过程,实际上是个约瑟夫问题,这种方法比较具有一般性,比网上的那种直接套数学公式感觉能锻炼基本功。

孩子们的游戏(圆圈中最后剩下的数)_第2张图片
孩子们的游戏(圆圈中最后剩下的数)_第3张图片

你可能感兴趣的:(孩子们的游戏(圆圈中最后剩下的数))