php遞歸無限極
⑴ php遞歸無限級分類的問題，有高手來解答下
<?php
$arr=array(
1=>array('id'=>1,'pid'=>0,'name'=>'廣東省'),
2=>array('id'=>2,'pid'=>0,'name'=>'廣西省'),
3=>array('id'=>3,'pid'=>1,'name'=>'廣州市'),
4=>array('id'=>4,'pid'=>3,'name'=>'深圳市'),
);
functiongenerateTree($items){
foreach($itemsas$item){
$items[$item['pid']]['son'][]=&$items[$item['id']];
}
returnisset($items[0]['son'])?$items[0]['son']:array();
}
print_r(generateTree($arr));
?>
⑵ php遞歸無限極分類怎麼弄
給個函數你，調用get_category()就是一個數組格式的結果
function get_category($parent_id=0){
$arr=array();
$sql = "select * from category where parent_id=$parent_id";//查詢子級數據
$result = array(a_object,b_object,,,)=sql_query($sql);//查詢結果一個數組或列表格式，自己完善。
if($result){
foreach($result as $re){//循環數組
if(get_category($re.id))//如果子級不為空
$re['child'] = get_category($re.id);
$arr[] = $re;
}
return $arr;
}
⑶ PHP 無限級分類, 二維數組, 遞歸調用問題
$subs = array();
表示定義並初始化一個數組，
這樣後面的循環里就可以對這個數組進行操作，比如添加數據，
不加也能正常工作，但是不推薦，
初始化變數是一個良好的開發習慣
⑷ 幾十萬條數據用PHP遞歸能實現無限級分類嗎
數據量大就使用分頁和非同步查詢，一次查詢全部出來 ，內存肯定是吃不消的，運行時間也會比較久。
⑸ php無限極分類查找父級生成樹形結構子級在最頂層，怎麼辦
一般這種問題需要使用嵌套函數，PHP也是支持嵌套函數的，就是不停的調用自身，直到符合條件後退出函數循環，這樣就能找出它所有的父級了，在c語言的時候也學過，理解起來還是比較容易的。
⑹ php 幾種常用的遞歸 無限極分類
/**
*遞歸實現無限極分類
*@param$array分類數據
*@param$pid父ID
*@param$level分類級別
*@return$list分好類的數組直接遍歷即可$level可以用來遍歷縮進
*/
functiongetTree($array,$pid=0,$level=0){
//聲明靜態數組,避免遞歸調用時,多次聲明導致數組覆蓋
static$list=[];foreach($arrayas$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
$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()
),
)
),
),
)
);
functionechoData($arr,$str){
$str.=' ';
foreach($arras$k=>$v){
echo$str.$v['name'].'<br>';
if(count($v['_child'])){
echoData($v['_child'],$str);
}
}
}
echoData($arr,'');
?>
⑻ php 遞歸問題，想要將數據按照無限極分類的樣式顯示出來
首先 將json 解碼成數組， 用json_decode 函數 注意 一定要加上第二個參數 否則他會返回一個對象。接下來就是地遞歸了。這是一個最簡單的遞歸只要逐個遍歷即可。
下面是完整的代碼：
$data=json_decode($str,true);
$options=getChildren($data);
functiongetChildren($parent,$deep=0){
foreach($parentas$row){
$data[]=array("id"=>$row['id'],"name"=>$row['name'],"pid"=>$row['parentid'],'deep'=>$deep);
if($row['childs']){
$data=array_merge($data,getChildren($row['childs'],$deep+1));
}
}
return$data;
}
?>
<selectname=""id="">
<?phpforeach($optionsas$row){?>
<optionvalue="<?phpecho$row['id']?>"><?phpechostr_pad("",$row['deep']*3,"-",STR_PAD_RIGHT);?><?phpecho$row['name'];?></option>
<?php}?>
</select>
以上代碼已測試通過 效果圖如下
⑼ PHP遞歸無限分類的 如何統計總條數 以及對顯示的結果進行分頁比如設置為每頁顯示10個 。
每個節點都要記錄子節點的數量c。每新增一個節點都要對各父和祖節點的子節點計數加1。這樣根節點會有總數的記錄。
這樣遞歸遍歷時也可以根據子節點數量c的來確定讀取的數量限制。比如 讀取條數計數<10 就繼續遞歸
在每個節點的表上 增加子節點的id集或計數，增加根節點到父節點路徑，會方便這些操作。
⑽ 感覺PHP的遞歸好難啊，特別是無限級分類，怎樣可以很容易理解遞歸，理解無限級分類呀
遞歸很好理解啊，一般情況下都是用階乘來入門的。
無級分類演算法是典型的遞歸操作。但在實際開發一般用偽無級分類，無級分類當分類級次多，每個分類節點多的情況下效率不高。因此作為學數據結構演算法，需要學一下無級分類的演算法，如果是實際開發，用偽無級分類好一些。