php遞歸演算法思想,PHP遞歸演算法

本文目錄一覽：

• 1、PHP 如何遞歸演算法
• 2、什麼是php遞歸函數及簡單實例講解
• 3、PHP：數值數組疊加的遞歸方法
• 4、PHP里的這個遞歸函數是怎麼個執行順序？
• 5、php 幾種常用的遞歸 無限極分類
• 6、PHP怎麼遞歸

PHP 如何遞歸演算法

一般來說，類似這種遍歷輸出所有文件，大多採用遞歸演算法，這樣程序顯得比較簡潔，其實際執行效率來說，並不見得比其他方法更好。

以下是示例：

function file_list($path)

{

if ($handle = opendir($path))//打開路徑成功

{

while (false !== ($file = readdir($handle)))//循環讀取目錄中的文件名並賦值給$file

{

if ($file != “.” $file != “..”)//排除當前路徑和前一路徑

{

if (is_dir($path.”/”.$file))

{

// echo $path.”: “.$file.”br”;//去掉此行顯示的是所有的非目錄文件

file_list($path.”/”.$file);

}

else

{

echo $path.”: “.$file.”br”;

}

}

}

}

}

什麼是php遞歸函數及簡單實例講解

遞歸其實就是「一個函數的自調用」 在這個「自調用」的過程中，必須要有一個變化的「參數」，當這個「參數」達到你的期望值的時候，終止該「自調用」過程 拿樓主的程序來說 demo($n)內部又有調用demo($n-1)，構成了「自調用」 且，$n又有一個「期望值

PHP：數值數組疊加的遞歸方法

-數值數組疊加的遞歸方法：幾個相同格式的數組的對應項疊加，得到一個此種格式的數組

-@param array(數組1, 數組2, …)

-@return array 數組為上面數組1,數組2,…的對應項疊加

PHP里的這個遞歸函數是怎麼個執行順序？

正確答案應該是 2 1 –1 2

if($n1)

test($n-1);

else

echo ‘–‘;

$j=2;

echo $n.” “;//這個語句是在if else語句外的！！等調用完if else的語句後，這句依然要被執行，也就是說，在遞歸調用到最底層，往回的時候，也執行了這些語句~ 1 2 就是這裡來的！

test(2);

function test($n){

echo $n.” “;//輸出2.” “

if($n1)

test($n-1);//調用test(1)

echo $n.” “;//輸出1

if($n1)

test($n-1);

else

echo “–“;

$j=2;

echo $n.” “;//輸出1.” “

else

echo ‘–‘;

$j=2;//這句是沒作用的

echo $n.” “;//輸出2.” “

}

這樣還不明白的話，無解了！多看看遞歸的思想吧！

php 幾種常用的遞歸 無限極分類

 /**

     * 遞歸實現無限極分類

     * @param $array 分類數據

     * @param $pid 父ID

     * @param $level 分類級別

     * @return $list 分好類的數組 直接遍歷即可 $level可以用來遍歷縮進

     */

    function getTree($array, $pid =0, $level = 0){

        //聲明靜態數組,避免遞歸調用時,多次聲明導致數組覆蓋

        static $list = [];        foreach ($array as $key = $value){            //第一次遍歷,找到父節點為根節點的節點 也就是pid=0的節點

            if ($value[‘pid’] == $pid){                //父節點為根節點的節點,級別為0，也就是第一級

                $value[‘level’] = $level;                //把數組放到list中

                $list[] = $value;                //把這個節點從數組中移除,減少後續遞歸消耗

                unset($array[$key]);                //開始遞歸,查找父ID為該節點ID的節點,級別則為原級別+1

                getTree($array, $value[‘id’], $level+1);

            }

        }

PHP怎麼遞歸

下面我舉一個其他的例子，雖然不是族譜，但是原理都是一樣的。

在一些複雜的系統中，要求對信息欄目進行無限級的分類，以增強系統的靈活性。那麼PHP是如何實現無限級分類的呢？我們在本文中使用遞歸演算法並結合mysql數據表實現無限級分類。

遞歸，簡單的說就是一段程序代碼的重複調用，當把代碼寫到一個自定義函數中，將參數等變數保存，函數中重複調用函數，直到達到某個條件才跳出，返回相應的數據。

Mysql

首先我們準備一張數據表class，記錄商品分類信息。表中有三個欄位，id：分類編號，主鍵自增長；title：分類名稱；pid：所屬上級分類id。

class表結構：

CREATE TABLE IF NOT EXISTS `class` (

`id` mediumint(6) NOT NULL AUTO_INCREMENT,

`title` varchar(30) NOT NULL,

`pid` mediumint(6) NOT NULL DEFAULT ‘0’,

PRIMARY KEY (`id`)

) ENGINE=MyISAM DEFAULT CHARSET=utf8;

插入數據後，如圖：

PHP

根據不同的需求，我們提供兩種不同格式的自定義函數，一種是返回字元串，一種是返回數組，兩種函數都使用了遞歸方法。先看返回字元串格式的函數：

function get_str($id = 0) {

global $str;

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢pid的子類的分類

if($result mysql_affected_rows()){//如果有子類

$str .= ‘ul’;

while ($row = mysql_fetch_array($result)) { //循環記錄集

$str .= “li” . $row[‘id’] . “–” . $row[‘title’] . “/li”; //構建字元串

get_str($row[‘id’]); //調用get_str()，將記錄集中的id參數傳入函數中，繼續查詢下級

}

$str .= ‘/ul’;

}

return $str;

}

以上函數get_str()通過遞歸，不斷查詢下級分類，並最終返回字元串，大家可以根據項目需求修改其中的str，最終生成一個無限分級列表：

include_once(‘connect.php’); //連接資料庫，connect.php文件自己寫一個啊

echo get_str(0); //輸出無限級分類

效果如：

接著我們來看返回數組格式的函數，一樣要使用遞歸：

function get_array($id=0){

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢子類

$arr = array();

if($result mysql_affected_rows()){//如果有子類

while($rows=mysql_fetch_assoc($result)){ //循環記錄集

$rows[‘list’] = get_array($rows[‘id’]); //調用函數，傳入參數，繼續查詢下級

$arr[] = $rows; //組合數組

}

return $arr;

}

}

函數get_array()返回了數組，這是我們期待的，所以筆者推薦使用get_array()得到數組，這樣一來，我們可以對數組進行任意操作，比如我們可以將數組轉換成json格式的數據傳給前端頁面，前端頁面可以通過解析json數據靈活展示分類信息。比如樹形結構的分類列表，下拉分類列表等。

include_once(‘connect.php’); //連接資料庫

$list = get_array(0); //調用函數

print_r($list); //輸出數組

輸出效果如：

如果要輸出json格式的數據，則可使用：

echo json_encode($list);