PHP解決 猴子選王問題

一堆猴子都有編號，編號是1，2，3 ...m，這羣猴子（m個）按照1-m的順序圍坐一圈，

從第1開始數，每數到第N個，該猴子就要離開此圈，這樣依次下來，

直到圈中只剩下最後一隻猴子，則該猴子爲大王。

    function  game($n,$m){
        //模擬建立一個連續數組
        $monkey=range(1,$n);
        
        $i=0;
        while(count($monkey)>1){
            $i+=1;//開始查數
            //直接一個一個出列最前面的猴子
            $head=array_shift($monkey);
            if($i%$m!=0){
                //如果沒數到m或m的倍數,則把該猴放回尾部去
                array_push($monkey,$head);
            }//否則就拋棄掉了
        }
        return $monkey[0];
    }
    echo'剩餘',game(5,3),'號猴子';