巴什博奕：（C語言）

巴什博弈：只有一堆n個物品，兩我的輪流從這堆物品中取 物，規定每次至少取一個，最多取m個。最後取光者得勝。 解析： 顯然，若是n=m+1，那麼因爲一次最多隻能取m個，因此，不管先取者拿走多少 個，後取者都可以一次拿走剩餘的物品，後者取勝。 所以咱們發現瞭如何取勝的法則：若是n=（m+1）r+s，（r爲任意天然,0≤s≤m),那麼先取者要拿走s個品，若是後取者拿走k（1≤k≤m)個，那麼先取者再拿走

>>阅读原文<<