约瑟夫环（range函数）

约瑟夫环是一个数学的应用问题：

已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依次规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1]  结果+1即为原问题的解。

 

PHP 实现方法：

 

functionking($n,$m){

   $monkey=range(1,$n);//模拟建立一个连续数组

   $i=0;

   while(count($monkey)>1){

      $i+=1;//开始查数

      $head=array_shift($monkey);//直接一个一个出列最前面的猴子

      if($i%$m!=0){

         array_push($monkey,$head);//如果没数到m或m的倍数,则把该猴放回尾部去.

      }//否则就抛弃掉了

   }

   return$monkey[0];

}

echo'剩余',king(3,4),'号猴子';

 

range函数的定义和用法：