递归的一些应用（二）无限极分类

<?<span style="color: #000000;">php
</span><span style="color: #008000;">//</span><span style="color: #008000;">设置字符集</span>
header(<span style="color: #800000;">'</span><span style="color: #800000;">content-type:text/html;charset=utf-8</span><span style="color: #800000;">'</span><span style="color: #000000;">);

</span><span style="color: #008000;">/*</span><span style="color: #008000;">*
 * 无限极分类
 * @param   $list array()
 * return array
 </span><span style="color: #008000;">*/</span>
<span style="color: #008000;">//</span><span style="color: #008000;">无限极分类，实现具有父子关系的数据分类</span>
function category($arr,$pid=<span style="color: #800080;">0</span>,$level=<span style="color: #800080;">0</span><span style="color: #000000;">){
    </span><span style="color: #008000;">//</span><span style="color: #008000;">定义一个静态变量，存储一个空数组，用静态变量，是因为静态变量不会被销毁，会保存之前保留的值，普通变量在函数结束时，会死亡，生长周期函数开始到函数结束，再次调用重新开始生长
    </span><span style="color: #008000;">//</span><span style="color: #008000;">保存一个空数组</span>
    <span style="color: #0000ff;">static</span> $list=<span style="color: #000000;">array();
    </span><span style="color: #008000;">//</span><span style="color: #008000;">通过遍历查找是否属于顶级父类，pid=0为顶级父类，</span>
    <span style="color: #0000ff;">foreach</span>($arr <span style="color: #0000ff;">as</span><span style="color: #000000;"> $value){
        </span><span style="color: #008000;">//</span><span style="color: #008000;">进行判断如果pid=0，那么为顶级父类，放入定义的空数组里</span>
        <span style="color: #0000ff;">if</span>($value[<span style="color: #800000;">'</span><span style="color: #800000;">pid</span><span style="color: #800000;">'</span>]==<span style="color: #000000;">$pid){
            </span><span style="color: #008000;">//</span><span style="color: #008000;">添加空格进行分层</span>
            $arr[<span style="color: #800000;">'</span><span style="color: #800000;">level</span><span style="color: #800000;">'</span>]=<span style="color: #000000;">$level;
            $list[]</span>=<span style="color: #000000;">$value;
            </span><span style="color: #008000;">//</span><span style="color: #008000;">递归点，调用自身，把顶级父类的主键id作为父类进行再调用循环，空格+1</span>
            category($arr,$value[<span style="color: #800000;">'</span><span style="color: #800000;">id</span><span style="color: #800000;">'</span>],$level+<span style="color: #800080;">1</span><span style="color: #000000;">);
        }
    }
    </span><span style="color: #0000ff;">return</span> $list;<span style="color: #008000;">//</span><span style="color: #008000;">递归出口</span>
}