遞歸算法利用子級(jí)查找父級(jí)

每條記錄都記錄父級(jí)id，你要問怎么找到他的所有父級(jí)嗎？

    /**
     * 找出當(dāng)前類的頂級(jí)分類id接口
     *
     * @param $categoryInfo 所有分類
     * @param $nowCategory 當(dāng)前分類
     *
     * @return 頂級(jí)分類id
     */
    protected function _getTopCategory ($categoryInfo, $nowCategory)
    {
        if ( $nowCategory['pid'] != 0 ) {

            foreach ( $categoryInfo as $cate ) {
                if ( $cate['id'] == $nowCategory['pid'] ) {

                    if ( $cate['pid'] == 0) {
                        return $cate['id'];
                    } else {
                        $parentCate = [
                            'id' => $cate['id'],
                            'pid'=> $cate['pid']
                        ];

                        return $this->_getTopCategory($categoryInfo, $parentCate);
                    }

                }
            }

        } else {
            return $nowCategory['id'];
        }
    }

很早之前寫的一個(gè)， 粘過來吧