292-Nim游戏
2019-04-19 本文已影响0人
不胖二十斤不改名zz
你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。
示例: 输入:4 输出:false
解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块石头总是会被你的朋友拿走。
找规律,如果是4的倍数,那么就是false。有史以来最简单的代码。
自己的想法已经很接近了,如果n-1、n-2、n-3都为true的话,那么这回就会失败,用的递归,超时了...