好玩又好用的逻辑推理(3)

试题名称

一群猴子排成一圈，按1，2，…，n依次编号，然后从第一个开始数，数到第m只，把它踢出圈，从它后面再开始数，再数到第m只，再把它踢出去，……。如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m，n，？输出最后那个大王的编号。

试题答案

看了有点蒙圈的小伙伴们,来看看正确答案吧

function fn($n ,$m) {    //构造数组    for($i=1 ;$i<$m+1 ;$i++){        $arr[] = $i ;    }    $arr = array(1,2,3,4,5,6,7,8);    $i = 0 ;    //设置数组指针    //print_r($arr);    while(count($arr)>1)     {        //遍历数组，判断当前猴子是否为出局序号，如果是则出局，否则放到数组最后        //echo $i;        if(($i+1) % $m ==0) {            unset($arr[$i]);        } else {            // array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。            array_push($arr ,$arr[$i]);            //本轮非出局猴子放数组尾部            unset($arr[$i]);   //删除        }        $i++;    }    return $arr;}print_r(fn(15,12));