php遞歸算法介紹，php遞歸算法實例

閱讀量： 2 發(fā)布日期： 2022-11-04 08:43:44

php中的遞歸算法是一種非常有用的算法，它可以用于處理很多問題。遞歸算法的基本思想是：在一個函數(shù)內(nèi)部調(diào)用自身，這樣可以使得函數(shù)能夠遞歸進(jìn)行處理。

1、php遞歸算法介紹

php遞歸算法介紹，php遞歸算法實例

php遞歸算法是一種非常有用的算法，它可以讓程序員在不同的情況下實現(xiàn)相同的功能。首先，讓我們介紹一下遞歸算法的基本概念。遞歸算法是一種使用函數(shù)或方法來調(diào)用自身的算法。這意味著在每次調(diào)用自身時，遞歸算法都會創(chuàng)建一個新的執(zhí)行環(huán)境，并在該環(huán)境中調(diào)用自身。當(dāng)遞歸算法調(diào)用自身時，它需要確定一個基本情況，在該情況下不再調(diào)用自身。一旦基本情況被確定，遞歸算法就可以通過不斷調(diào)用自身來執(zhí)行其他操作。讓我們看看一個簡單的遞歸算法實例，該算法用于計算數(shù)字的階乘。階乘是一個非負(fù)整數(shù)n的函數(shù)，它等于1 * 2 * 3 * … * n。例如，5的階乘是1 * 2 * 3 * 4 * 5，等于120。

2、 php 遞歸算法性能分析

遞歸算法的性能分析可以從多個方面來進(jìn)行。首先，遞歸算法需要保存函數(shù)調(diào)用棧，這部分需要占用一定的內(nèi)存。此外，遞歸算法需要進(jìn)行大量的函數(shù)調(diào)用，這也會對性能產(chǎn)生一定的影響。總的來說，遞歸算法的性能優(yōu)劣取決于實際情況。

3、php遞歸算法實例

通過遞歸實現(xiàn)階乘

function multi($n){

if($n == 0){

return 1 ;//終止遞歸

}

$value = $n * multi($n-1);

return $value;

}

通過遞歸實現(xiàn)斐波那契數(shù)列

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;

}

遞歸算法是php中的一個非常重要的算法，它可以用于解決很多問題。遞歸算法的基本思想是：在一個函數(shù)內(nèi)部調(diào)用自身，這樣可以使得函數(shù)能夠遞歸進(jìn)行處理。在使用遞歸算法時，需要注意函數(shù)的遞歸條件，如果函數(shù)的遞歸條件不滿足，則會導(dǎo)致函數(shù)崩潰。

作者: bosscms，轉(zhuǎn)載時必須經(jīng)得同意并以鏈接形式注明作者和原始出處及本聲明。