/**
*递归获取指定分类下的子类
*@params $categories array 全部分类的数组
*@params $parent_id int 父类id 默认为顶级分类
*@return $arr array 获取到的子类数组
**/
function get_child_category($categories,$parent_id=0){
    static $arr=array();
        foreach ($categories as $category){
            if ($category['parent_id']==$parent_id){
                $arr[]=$category;
                get_child_category($categories,$category['cat_id']);
            }
        }
    return $arr;
}

//子类操作
function z_add($sort_name,$sort_pid=0,$fj=0){
    $arr=array();
    foreach ($sort_name as $v) {
        if($v['sort_pid']==$sort_pid){
        $v['fj']=$fj;
        $v['html']=str_repeat('|**',$fj);
        $arr[]=$v;
        $arr=array_merge($arr,$this->z_add($sort_name,$v['sort_id'],$fj+1));
        }
    }
    return $arr;
}

function zadd($goods_class,$goods_pid=0,$fj=0){
$arr=array();
foreach($goods_class as $v){
    if($v['goods_pid']==$goods_pid){
        $v['fj']=$fj;
        $v['html']=str_repeat('|**',$fj);
        $arr[]=$v;
                $arr=array_merge($arr,$this->zadd($goods_class,$v['goods_id'],$fj+1));
    }
}
return $arr;
}

<?php
/**
 * Created by PhpStorm.
 * User: qishou
 * Date: 15-8-2
 * Time: 上午12:00
 */
//准备数组，代替从数据库中检索出的数据(共有三个必须字段id,name,pid)
header("content-type:text/html;charset=utf-8");
$categories = array(
    array('id'=>1,'name'=>'电脑','pid'=>0),
    array('id'=>2,'name'=>'手机','pid'=>0),
    array('id'=>3,'name'=>'笔记本','pid'=>1),
    array('id'=>4,'name'=>'台式机','pid'=>1),
    array('id'=>5,'name'=>'智能机','pid'=>2),
    array('id'=>6,'name'=>'功能机','pid'=>2),
    array('id'=>7,'name'=>'超级本','pid'=>3),
    array('id'=>8,'name'=>'游戏本','pid'=>3),
);

/*======================非递归实现========================*/
$tree = array();
//第一步，将分类id作为数组key,并创建children单元
foreach($categories as $category){
    $tree[$category['id']] = $category;
    $tree[$category['id']]['children'] = array();
}
//第二步，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。
foreach($tree as $key=>$item){
    if($item['pid'] != 0){
        $tree[$item['pid']]['children'][] = &$tree[$key];//注意：此处必须传引用否则结果不对
        if($tree[$key]['children'] == null){
            unset($tree[$key]['children']); //如果children为空，则删除该children元素（可选）
        }
    }
}
第三步，删除无用的非根节点数据
foreach($tree as $key=>$category){
    if($category['pid'] != 0){
        unset($tree[$key]);
    }
}

print_r($tree);

/*======================递归实现========================*/
$tree = $categories;
function get_attr($a,$pid){
    $tree = array();                                //每次都声明一个新数组用来放子元素
    foreach($a as $v){
        if($v['pid'] == $pid){                      //匹配子记录
            $v['children'] = get_attr($a,$v['id']); //递归获取子记录
            if($v['children'] == null){
                unset($v['children']);             //如果子元素为空则unset()进行删除，说明已经到该分支的最后一个元素了（可选）
            }
            $tree[] = $v;                           //将记录存入新数组
        }
    }
    return $tree;                                  //返回新数组
}
echo "<br/><br/><br/>";

print_r(get_attr($tree,0));