本文目錄一覽：
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);
php遞歸查詢不會，，求教。就是一個三級分類傳個ID找到他的上級，還有父級。。
這種類型的數據，一般數據庫中，一張表會有存在兩個字段，一個是它本身id，另一個是它的父級parent_id。
既然要找到它的祖父級，sql語句這樣寫：
$id = empty($_POST[‘id’])?”:$_POST[‘id’];
$parent_id = get_parent_id($id);
$p_p_id = get_parent_id($parent_id);
function get_parent_id($id){
$sql = “select parent_id from ecs_table1 where id=” . $id；
return($GLOBALS[‘db’]-getone($sql ));
}
遞歸，就是根據現有的id，重複取。
上面get_parent_id只是獲取父id，當然，你可以寫一個直接獲取祖父id的函數。
不過，現在大部分php網站，都只會有獲取父類的函數，想discuz，ecshop等。獲取祖父id，就是不斷的獲取該id的父id。
php遞歸循環無限級，求解！
遞歸加入一個符號參數,如”空格”,遞歸列表時把符號多連接上一倍,再輸出
?php
$arr = array(
0 = array(
‘name’=’first’,
‘_child’=array(
0 = array(
‘name’=’second’,
‘_child’=array(
0 = array(
‘name’=’three’,
‘_child’=array()
),
1 = array(
‘name’=’three’,
‘_child’=array()
),
2 = array(
‘name’=’three’,
‘_child’=array()
),
)
),
1 = array(
‘name’=’second’,
‘_child’=array(
0 = array(
‘name’=’three’,
‘_child’=array()
),
1 = array(
‘name’=’three’,
‘_child’=array()
),
2 = array(
‘name’=’three’,
‘_child’=array()
),
)
),
),
)
);
function echoData($arr,$str){
$str .= ‘nbsp;’;
foreach ($arr as $k = $v) {
echo $str.$v[‘name’].’br’;
if(count($v[‘_child’])){
echoData($v[‘_child’],$str);
}
}
}
echoData($arr,”);
?
關於PHP無限循環使用遞歸到一定條件的跳出問題
這個程序好多問題，
首先是沒有遞歸條件，
改成這樣：
$position=syDB(‘member’)-find(“id=$id”);
$pid_info=syDB(‘member’)-find(“id=$position[pid]”);
if(empty($position) || empty($pid_info)){
return;
}
其次是沒有返回值，
這個你自己弄，哈。
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/293320.html
微信掃一掃 
支付寶掃一掃 