首页 / 算法

递归并不一定非得是“自己调用自己的function”

司徒楠，一个PHP程序员 2010-06-05 11:37:45 浏览 4,161 次

标签导航递归面包屑

-_-居然忘掉鸟while、for这么好的哥们。。。昨日晚上于家中折腾CrumbNavigation，即所谓面包屑导航。。一直在为递归纠结。。哎。。香烟过后，恍然大悟啊。。T.T…这个教训不能忘。

$db = new mysqli('localhost','root','******','test',3306);
$db->query("set names utf8");
$cid = isset($_GET['cid']) ? intval($_GET['cid']) : 0;
$data = getCrumbNavigation($cid);
echo "OXOXOXOX鸟站 >> ".implode(' >> ',$data);echo'
';
$query = $db->query("select * from cate where pid = {$cid} order by sort");
if(@$query->num_rows > 0) {
$cate = array();
while($row=$query->fetch_assoc()) {
$cate[]=''.$row['id'].'">'.$row['name'].'';
}
echo '当前分类的下级分类有
';
echo implode(' ',$cate);
} else{
echo '@.@木有了.';
}
function getCrumbNavigation($category_id){
$crumbNavigation = array();
global $db;
$old_id = $category_id;
while(true) {
$res = $db->query("select * from cate where id = {$category_id}");
if($res) {
$cate = $res->fetch_assoc();
$crumbNavigation[] = $cate['id']!=$old_id ? ''.$cate['id'].'">'.$cate['name'].'':$cate['name'];
if($cate['pid'] != 0) {
$category_id = $cate['pid'];
} else{
break;
}
} else{
break;
}
}
krsort($crumbNavigation);
return $crumbNavigation;
}

效果如下（

建议继续学习