PHP：數(shù)值數(shù)組疊加的遞歸方法

-數(shù)值數(shù)組疊加的遞歸方法：幾個相同格式的數(shù)組的對應(yīng)項疊加，得到一個此種格式的數(shù)組

我們提供的服務(wù)有：成都網(wǎng)站設(shè)計、網(wǎng)站制作、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、開封ssl等。為上千余家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的開封網(wǎng)站制作公司

-@param array(數(shù)組1, 數(shù)組2, ...)

-@return array 數(shù)組為上面數(shù)組1,數(shù)組2,...的對應(yīng)項疊加

PHP怎么遞歸

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

在一些復(fù)雜的系統(tǒng)中，要求對信息欄目進(jìn)行無限級的分類，以增強(qiáng)系統(tǒng)的靈活性。那么PHP是如何實現(xiàn)無限級分類的呢？我們在本文中使用遞歸算法并結(jié)合mysql數(shù)據(jù)表實現(xiàn)無限級分類。

遞歸，簡單的說就是一段程序代碼的重復(fù)調(diào)用，當(dāng)把代碼寫到一個自定義函數(shù)中，將參數(shù)等變量保存，函數(shù)中重復(fù)調(diào)用函數(shù)，直到達(dá)到某個條件才跳出，返回相應(yīng)的數(shù)據(jù)。

Mysql

首先我們準(zhǔn)備一張數(shù)據(jù)表class，記錄商品分類信息。表中有三個字段，id：分類編號，主鍵自增長；title：分類名稱；pid：所屬上級分類id。

class表結(jié)構(gòu)：

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;

插入數(shù)據(jù)后，如圖：

PHP

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

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)) { //循環(huán)記錄集

$str .= "li" . $row['id'] . "--" . $row['title'] . "/li"; //構(gòu)建字符串

get_str($row['id']); //調(diào)用get_str()，將記錄集中的id參數(shù)傳入函數(shù)中，繼續(xù)查詢下級

}

$str .= '/ul';

}

return $str;

}

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

include_once('connect.php'); //連接數(shù)據(jù)庫，connect.php文件自己寫一個啊

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

效果如：

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

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)){ //循環(huán)記錄集

$rows['list'] = get_array($rows['id']); //調(diào)用函數(shù)，傳入?yún)?shù)，繼續(xù)查詢下級

$arr[] = $rows; //組合數(shù)組

}

return $arr;

}

}

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

include_once('connect.php'); //連接數(shù)據(jù)庫

$list = get_array(0); //調(diào)用函數(shù)

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

輸出效果如：

如果要輸出json格式的數(shù)據(jù)，則可使用：

echo json_encode($list);

PHP 遞歸處理會員數(shù)據(jù)

循環(huán)遞歸 function user_($fid){ str="select * from user_table where uid='$fid' "http://SQL語句 $db=pg_query($str);//查詢 while($row=pg_fetch_array($db))//循環(huán) { $str.=user_($row['id']).',';//遞歸 }}沒測試 大體的思路就這樣 試試看