题目: 有n个火柴棍,两个游戏玩家a和b轮流取,规则是第一次取的人最少取1根,最多取 n-1根,随后每人最多只能取对方上一次取的数目的2倍,最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输出: 1表示胜利,0表示失败 解法: 因为最近都在学习回溯算法,所以大多数题目我都会优先选择回溯法来解答,废话不多说... 可以想想,每一次取火柴地结果都可以用一个函数来表示结果,结果返回1,则胜利,返回0,则失败。那么在函数里面应该传递什么参数呢?最先应该想到的是当前剩下的火柴数n0,然后呢,再看题,题目规定第一次取最少一根,最多n-1根,随后每个人最多只能取对方上一次的数目的2倍,最少一根。故应该还在函数里面传入上一个人取的火柴的数目,这里函数就可以定义了