PHP猴子找老大的故事

最新推荐文章于 2021-03-21 08:14:09 发布

瞎玩的胖子

最新推荐文章于 2021-03-21 08:14:09 发布

阅读量106

点赞数

本文链接：https://blog.csdn.net/qq_41663415/article/details/80271049

版权

看看了网上众多大神写的，实在是觉得有点难理解，故为了加强自己的理解，瞎写了一遍猴子找老大的故事，只是为了加强自己记忆，随便一个写的都比我简练，实在是献丑献丑。

function pai($a,$b,$num=0,$arr=[]){
    if(empty($arr)){
        for($i=1;$i<=$a;$i++){
            $arr[]=$i;
        }
    }
    if($b==1){
        return array_pop($arr);
    }else{
        foreach ($arr as $k=>$v){
            $num+=1;
            if($num%$b!=0){
                array_push($arr,$v);
            }
            unset($arr[$k]);
        }
        if(count($arr)>1){
            pai($a,$b,$num,$arr);
        }else{
            print_r(current($arr));
        }

    }
}
$a=111;
$b=12;
print_r(pai(1222,11));