约瑟夫环-猴子大王

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

#著名的约瑟夫环问题
#.一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号
/*
[monkey_king 猴大王]
@Author   Jerry
@DateTime 2018-06-06T11:07:19+0800
@Example  eg:
@param    [type]                   $n [description]
@param    [type]                   $m [description]
@return   [type]                      [description]
 */
function monkey_king($n, $m)
{
    ##首先要获得$N的步长值[0,1,2,3,4,5,..n];
    #range(low,high,step)
    $monkey = range(1, $n);
    $i      = 0;
    while (count($monkey) > 1) {
        $i += 1;
        //array_shift 删除数组中的第一个元素（red），并返回被删除元素的值：
        $pre = array_shift($monkey); ##出列
        if ($i % $m != 0) {
            ##如果是$m的倍数，要把出列的值增加到尾部，
            array_push($monkey, $pre);
        }
    }
    return $monkey[0];
}

monkey_king(100,10);##测试
结果—>  26