[php基础]猴子选 大王问题

kx13vip

练题2：n只猴子围坐成一个圈，按顺时针方向从1到n编号。
然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，
再从刚出局猴子的下一个位置重新开始报数，
如此重复，直至剩下一个猴子，它就是大王。

设计并编写程序，实现如下功能：
（1）   要求由用户输入开始时的猴子数$n、报数的最后一个数$m。
（2）   给出当选猴王的初始编号。

1.     function king($m ,$n)
   
2.     {
   
3.     //构造数组
   
4.     for($i=1 ;$i<$m+1 ;$i++){
   
5.     $arr[] = $i ;
   
6.     }
   
7.     $i = 0 ;    //设置数组指针
   
8.     while(count($arr)>1)
   
9.     {
   
10.     //遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后
    
11.     if(($i+1)%$n ==0) {
    
12.     unset($arr[$i]) ;
    
13.     } else {
    
14.     array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部，为什么要放到尾部？？
    
15.     unset($arr[$i]) ;   //删除
    
16.     }
    
17.     $i++ ;
    
18.     }
    
19.     return $arr ;
    
20.     }
    
21.     var_dump(king(6,4));
    
22. 
    

复制代码

问题：array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部，为什么要放到尾部？？

newlive

     首先，array_push（）这个函数本身的意思就是把指定的数据放入一个数组的最后位置。     其次，“本轮非出局猴子放数组尾部”,在数组遍历的时候，把每一个非出局的猴子放在该数组的最后，即将$arr[$i]放入$arr的最后面，当数组遍历结束的时候，数组$arr里面的所有元素会按循环的时候重新排列。再根据if判断要不要继续遍历循环（while），从而确定最后返回的数组（$arr）。