ディレクトリツリー構造をフラットなファイルパスにする再帰関数

Question

前提・実現したいこと

categoryList
 -category
  -childCategories
   -category
     -childCategories ・・・  

と無限に連なるCategoriesを
ファイルパスのように一行にまとめたいです
例えば

スポーツ
　- 野球
　　- グローブ
　- サッカー
　　- サッカーボール
　　　-  アンブロ

この場合配列で次のようなファイルパスのような一枚のstringを配列として取得したいです

スポーツ
スポーツ＜野球
スポーツ＜サッカー
スポーツ＜サッカー<サッカーボール
スポーツ＜サッカー<サッカーボール<アンブロ

と取得したいです
どのようにすれば綺麗に取得できますか？
再帰を使って書きましたが、どうしtも

スポーツ
スポーツ＜野球
スポーツ＜サッカー
スポーツ＜サッカー<サッカーボール
スポーツ＜サッカー<サッカーボール<アンブロ
サッカー<サッカーボール<アンブロ
サッカー

のように
子のいる中間ディレクトリもトップで取得してしまうようにしか書けませんでした。

categoryとchildCategoriesを使って
再帰的に記述したいのですが、モダンな書き方はあるでしょうか？

Comments

[m.ts10806]

LaravelはおろかPHPとの関連性も不明です。せめて自身がやってみたことでも書いてあれば良いのですけど。(データ関連するのでしたらデータ部分の定義は必須です)

[phper.k]

回答として、コードを書くことは可能ですが、本人がなんのコードの１行すら出さないと、
質問者が理解できるかどうかを把握する材料もなく、どの程度の難易度で書くべきかも困る。

Answer 1

一応以下のように記述し望んだ結果はえられました
もう少しモダンな書き方があれば指摘お願いします

    private function gethogehoge(\stdClass $credential, $category, string $parent_name, array &$list = [])
    {
        foreach ($category as $val) {
            $id   = $val->id;
            $name = ($parent_name ? $parent_name.'<' : '').$val->name;

            foreach ($val->childCategories as $childCategory) {
                $this->gethogehoge($credential, $childCategory, $name, $list);
            }

            $list[] = [
                'value' => $id,
                'name'  => $name,
            ];
        }
    }