Как рекурсивно подсчитать количество подкатегорий и вывести значение?

Question

[Руслан Полин]

Строю дерево категорий и появилась задача вывести не только сами подкатегории, но и их количество, но как это сделать не могу сообразить.
Глубина вхождения заранее не известна. Собственно вот код для наглядности. Из базы вытягиваем 3 значения id, name, cat_id, где cat_id это id родителя.

function build_tree($cats,$parent_id,$only_parent = false){
    if(is_array($cats) and isset($cats[$parent_id])){
        $tree = '<ul>';
        if($only_parent==false){
            foreach($cats[$parent_id] as $cat){
                $tree .= '<li>'.$cat['name'].' #'.$cat['id'];
                $tree .=  build_tree($cats,$cat['id']);
                $tree .= '</li>';
            }
        }elseif(is_numeric($only_parent)){
            $cat = $cats[$parent_id][$only_parent];
            $tree .= '<li>'.$cat['name'].' #'.$cat['id'];
            $tree .=  build_tree($cats,$cat['id']);
            $tree .= '</li>';
        }
        $tree .= '</ul>';
    }
    else return null;
    return $tree;
}
if   (mysql_num_rows($result12) > 0){
    $cats = array();
    while($cat =  mysql_fetch_assoc($result12)){
        $cats_ID[$cat['id']][] = $cat;
        $cats[$cat['cat_id']][$cat['id']] =  $cat;
		
    }
}
echo build_tree($cats, 0);

Answer 1

[DevMan]

use static variable luke.

Comments

[Руслан Полин]

Благодарю, буду копать в этом направлении:)