一群猴子排成一圈

问：一群猴子排成一圈，按1，2，...，n依次编号。  然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，  再数到第m只，在把它踢出去...，如此不停的进行下去，  直到最后只剩下一只猴子为止，那只猴子就叫做大王。

 求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

 

<?php set_time_limit(0); $n = 8;//8只猴子 $m = 4;//数到第四只 就将他踢出 ob_start(); //编号 $monkeys = array(); for($i = 1; $i <= $n; $i++){ $monkeys[] = $i; } print_r($monkeys); //exit; //初始化变量 $i = 0;//猴子数组下标 $z = 0;//数数的变量 $c = $n;//剩下的猴子数 while($c > 1){//剩下的只要大于1只 就继续踢出 if($i == $n){ $i = 0;//保证能持续不断的循环下去，一旦下标跑了一圈 就置0 } if($monkeys[$i] != null){ $z++;//数+1 if($z == $m){ $monkeys[$i] = null; $c--;//剩下的猴子数目减一 $z = 0;//重头开始数 flush(); echo '<br />';print_r($monkeys); ob_flush(); } } $i++; sleep(1); }