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),'号猴子';