拿石頭--遞歸--動態規劃--過渡

來源：JK老班ios 題目：有n個石頭，甲，乙2人輪流拿，每次只能拿1 或 3 或 4顆，拿到，拿到最後1顆的人輸，甲先拿，問甲是贏是輸？spa 什麼狀況下甲能贏？io 若是有n-1顆石頭的時候甲輸（甲拿的石頭中包含第n-1顆），或者有n-3顆石頭的時候甲輸（甲拿的石頭中包含第n-3顆），或者有n-4顆石頭的時候甲輸（甲拿的石頭中包含第n-4顆）。說明若是有n顆石頭，那麼拿到最後1顆石頭的是乙，甲

>>阅读原文<<