php 递归算法

全栈程序员站长

发布于 2022-09-06 13:48:26

82100

代码可运行

文章被收录于专栏：全栈程序员必看全栈程序员必看

运行总次数：0

代码可运行

大家好，又见面了，我是你们的朋友全栈君。

通过递归实现阶乘

function multi($n){

    if($n == 0){
        return 1 ;//终止递归
    }
    $value = $n * multi($n-1);
    return $value;
}

通过递归实现斐波那契数列

function Fib($n){
    if($n ==1||$n==0){
        return 1;//终止递归
    }
    $value = Fib($n-1)+Fib($n-2);
    return $value;
}
echo Fib(6);

$category = [
       [
           'id' =>1,
           'name'=>'男装',
           'pid'=>0,
       ],
       [
           'id'=>2,
            'name'=>'女装',
            'pid'=>0,

       ],
       [
           'id'=>3,
           'name'=>'男士外套',
           'pid' =>1,
           ],
         [
             'id' =>4,
             'name'=>'夹克',
             'pid' =>3,

         ],
         [
             'id'=>5,
             'name'=>'棉衣',
             'pid'=> 3,
         ],
];

通过父类ID获取所有的子类

function recursiveCategory($pid,$category){
    $data = [];
    foreach ($category as $item){
        if($item['pid']==$pid){
            $arr['id'] = $item['id'];
            $arr['name'] = $item['name'];
            $cate = recursiveCategory($item['id'],$category);
            if(!empty($cate)){
                $arr[] =$cate;
            }
            $data[] = $arr;
            unset($arr);
        }
    }
    return $data;
};

通过子类获取所有的父类

function getCategoryByChild($childId,$category){
    $data = [];
    foreach ($category as $item){
        if($item['id'] == $childId){
            $arr['id'] =$item['id'];
            $arr['name']= $item['name'];
            if($item['pid']!=0){
                $arr[] = getCategoryByChild($item['pid'],$category);
            }
            $data[]=$arr;
        }
    }
    return $data;
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/155306.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

java