经典的面试题，（这是著名的约瑟夫环问题）

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

 

 

function kickMonkey ($n,$m) {
 /*
 *定义一个变量为零
 * */
 $s = 0;
/*
 *从二开始循环，数值小于等于最大值,每次循环加1
 *
 * */
 for ($i=2; $i<=$n; $i++) {
 $s = ($s+$m)%$i;
}
 $win = $s+1;
echo $win;
}
kickMonkey(100,17);

转载于:https://www.cnblogs.com/ghjbk/p/6907714.html