隨著網(wǎng)路的發(fā)展，各種網(wǎng)站和應(yīng)用程式中都出現(xiàn)了樹狀結(jié)構(gòu)的展示，例如分類目錄、人員組織架構(gòu)、權(quán)限管理等。在這些應(yīng)用場(chǎng)景中，遞歸樹結(jié)構(gòu)已經(jīng)成為了非常重要且實(shí)用的模型之一。

ThinkPHP6是一種基於MVC模型的PHP開發(fā)框架，其擁有豐富的擴(kuò)展庫和優(yōu)秀的性能，廣受開發(fā)者的認(rèn)可和使用，而在ThinkPHP6中實(shí)現(xiàn)遞歸樹結(jié)構(gòu)也變得更加方便了。

下面，我們將介紹如何在ThinkPHP6中使用遞歸函數(shù)來建立樹狀結(jié)構(gòu)。

一、定義資料庫結(jié)構(gòu)

在實(shí)作遞歸樹結(jié)構(gòu)之前，首先需要知道如何將資料儲(chǔ)存在資料庫中，以便於應(yīng)用程式進(jìn)行處理。在這個(gè)範(fàn)例中，我們將建立一個(gè)「分類」表，在分類表中儲(chǔ)存分類名稱、分類ID、父級(jí)ID等資訊。

分類表結(jié)構(gòu)如下：

id ??int(11) 主鍵
name varchar(50) 分類名稱
parent_id int(11) 父級(jí)分類ID

二、實(shí)作遞歸函數(shù)

接下來，我們需要實(shí)作一個(gè)遞歸函數(shù)，用於查詢從根節(jié)點(diǎn)開始的所有子節(jié)點(diǎn)。在ThinkPHP6中，可以使用select方法結(jié)合$where參數(shù)來實(shí)現(xiàn)對(duì)指定列的查詢，例如：

Db::name('分類表')->where('parent_id',$id) ->select();

在這個(gè)例子中，$id是傳遞給遞歸函數(shù)的參數(shù)，表示目前節(jié)點(diǎn)的ID。遞歸函數(shù)將根據(jù)該ID遞歸查詢?cè)摴?jié)點(diǎn)的所有子節(jié)點(diǎn)。

下面是遞歸函數(shù)的實(shí)作：

function getChildren($id){
    //查詢?cè)摴?jié)點(diǎn)下的所有子節(jié)點(diǎn)
    $children=Db::name('分類表')->where('parent_id',$id)->select();
    //如果沒有子節(jié)點(diǎn)，返回空數(shù)組
    if(empty($children)){
        return $children;
    }
    //遞歸查詢子節(jié)點(diǎn)的子節(jié)點(diǎn)，并將結(jié)果合并到$children數(shù)組中
    foreach($children as $k=>$v){
        $children[$k]['children']=$this->getChildren($v['id']);
    }
    return $children;
} 

在這個(gè)函數(shù)中，我們先查詢?cè)摴?jié)點(diǎn)下的所有子節(jié)點(diǎn)，並將結(jié)果保存在$children陣列中。如果該節(jié)點(diǎn)沒有子節(jié)點(diǎn)，直接傳回空數(shù)組。

接下來，我們使用foreach循環(huán)遍歷$children數(shù)組中的每個(gè)子節(jié)點(diǎn)，並呼叫遞歸函數(shù)來查詢?cè)撟庸?jié)點(diǎn)的所有子節(jié)點(diǎn)。將結(jié)果合併到$children數(shù)組中，最終傳回整個(gè)$children數(shù)組。

三、輸出樹狀結(jié)構(gòu)

當(dāng)遞歸函數(shù)得到節(jié)點(diǎn)及其所有子節(jié)點(diǎn)的資訊後，我們需要將它們輸出為樹狀結(jié)構(gòu)。這可以透過遍歷遞歸函數(shù)傳回的數(shù)組，並根據(jù)每個(gè)節(jié)點(diǎn)的深度輸出相應(yīng)的縮排符號(hào)來實(shí)現(xiàn)。

下面是輸出樹狀結(jié)構(gòu)的程式碼：

function outputTree($arr,$deep=0){
    //定義縮進(jìn)符號(hào)
    $symbol='|--';
    $html='';
    
    foreach($arr as $v){
        //根據(jù)節(jié)點(diǎn)深度輸出縮進(jìn)符號(hào)
        $html.=str_repeat('       ',$deep).$symbol.$v['name'].'<br/>';
        //如果有子節(jié)點(diǎn)，繼續(xù)遍歷
        if(!empty($v['children'])){
            $html.=$this->outputTree($v['children'],$deep+1);
        }
    }
    
    return $html;
}

在這個(gè)函數(shù)中，我們先定義了縮排符號(hào)，然後遞歸遍歷數(shù)組中的每個(gè)節(jié)點(diǎn)。根據(jù)目前節(jié)點(diǎn)的深度輸出對(duì)應(yīng)數(shù)量的縮排符號(hào)。如果一個(gè)節(jié)點(diǎn)有子節(jié)點(diǎn)，繼續(xù)遞歸遍歷該節(jié)點(diǎn)的所有子節(jié)點(diǎn)。

最後，輸出整個(gè)樹狀結(jié)構(gòu)的程式碼如下：

$id=0;
$arr=$this->getChildren($id);
$html=$this->outputTree($arr);
echo $html;

在這個(gè)程式碼中，$id表示根節(jié)點(diǎn)的ID，我們先呼叫遞歸函數(shù)來取得所有子節(jié)點(diǎn)的信息，然後呼叫輸出樹狀結(jié)構(gòu)的函數(shù)，將整個(gè)樹狀結(jié)構(gòu)輸出到HTML頁面中。

四、總結(jié)

透過使用ThinkPHP6的豐富擴(kuò)充函式庫和遞歸函數(shù)，我們可以輕鬆地建立遞歸樹結(jié)構(gòu)，讓應(yīng)用程式更易於管理和使用。希望本文能幫助您建構(gòu)樹狀結(jié)構(gòu)時(shí)的開發(fā)工作，讓您更有效率地完成任務(wù)。

以上是利用ThinkPHP6實(shí)作遞歸樹結(jié)構(gòu)的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！