php-约瑟夫问题

最新推荐文章于 2021-03-27 09:59:45 发布

be.be

最新推荐文章于 2021-03-27 09:59:45 发布

阅读量98

点赞数

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

本文链接：https://blog.csdn.net/wx_it/article/details/105187674

版权

php 同时被 2 个专栏收录

54 篇文章 2 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

/**
 * 约瑟夫问题：例子，30个报数，1-9，到9的人剔除，依次循环
 * @param $n  总人数
 * @param $spare 最后剩余的人数
 * @param $spe  报数1-$spe
 * @return $del 去掉
 */
function yuesefu($n,$spare,$spe=9)
{
    $t_n = $n+1;
    $del=[]; 
    $j=0;
    while($n > $spare){
        for ($i = 1;$i<$t_n;$i++)        
        {
           if(!isset($del[$i]) && ++$j%$spe==0 && $n>$spare ){
             $j=0;  
             $del[$i]=1;
             $n--;
           } 
        }
    }
    return $del;
}