拿石头游戏算法题

有这样一个游戏，桌上有一堆石子，每个人每次可以拿1到3块石头，谁最后一次拿走剩余所有的石头，则该玩家胜利。

假设现在有2个玩家，而且这些玩家都是极为精通这个游戏的。

那么要求写一个函数，参数为石子的数目，返回值为true和false。

bool is_first_player_win(int n)

当第一个玩家必胜的时候，返回true；否则返回false。

 

举例：

N：1，返回true

N：2，返回true

N：3，返回true

—— 也就是说当石子数目为1~3颗时，玩家1必胜；

N：4，返回false

这时，无论玩家1第一次拿几个石子，他都是无法胜利的；

function is_first_player_win($n){
         if($n<4){return true;}
         return ($n%4==0?false:true);
 }