JavaScript /** * @param {number} n * @return {boolean} */ var canWinNim = function(n) { if(n % 4 == 0){ return false; } else{ return true; } };
拓游戏：n个石子，一次最多拿m个棋子；n=0时是败局，n=1到m时是胜局，n=m+1时是败局，m+2<=n<=2m+1走一步之后给对方留m+1个棋子，对方败局，自己是胜局；因此总结（数学归纳）：胜利的策略是每次拿走n mod (m+1)个棋子，如果背离这个原则，则会把胜局留给对手。
原文：http://www.cnblogs.com/Decmber/p/4888653.html