约瑟夫问题（猴子选大王）

最新推荐文章于 2023-12-18 19:05:09 发布

phpluo

最新推荐文章于 2023-12-18 19:05:09 发布

阅读量441

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_42579642/article/details/85859728

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/**
 * @param $n
 * @param $m
 * @return array
 * 猴子选大王
 */
function choose($n,$m){
    for($i=1;$i<=$n;$i++){
        $arr[$i] = $i;
    }
    $tmp = 1;
    while(count($arr)>1){
        if($tmp % $m != 0){
            $arr[] = $arr[$tmp];
        }
        unset($arr[$tmp]);
        $tmp++;
    }
    return $arr;
}
print_r(choose(8,5));