PHP演算法之猴子選大王的遊戲

猴子選大王遊戲 一群猴子排成一圈.按1,2,...,n依次排號. 然後從第一隻開始數,數到第m只,把它踢出圈,從它後面再開始數. 再數到第m只,把它踢出去..如此不停的進行下去. 直到最後只剩下一隻猴子為止,那隻猴子就叫大王. 要求編程類比此過程,輸入m,n. 輸出最後那個大王的編號. function monkeyKing($n, $m) {         $monkeys = range(1, $n);         $i = 0;                // 取出時候的座標         $z = 0;                // 數到M的時候停         while(($mNum = count($monkeys)) > 1) {                 if($i == $mNum) {                         $i = 0;                // 圈                 }                 $z++;                 $i++;                 if($z == $m) {                         array_splice($monkeys, --$i, 1);                         $z = 0;                // 歸零                 }         }         return($monkeys[0]); }