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

Question

[maiskiykot]

Всем привет! Столкнулся тут с маленькой проблемой. Или не очень маленькой. В общем, есть дерево категорий и нужно дойти до главной и получить ее название. Для этого написал небольшую функцию, которая вызывает рекурсивно себя пока не доходит до корня. Однако проблема в том, что return у нее теряется и она не возвращает в исходную функцию вывод данных. Срабатывает по echo (показывает, что правильно функция работает), но теперь не сохраняется это в исходной функции. Просто пустое поле. Как правильно вернуть данные в исходную функцию?

public function getRootCategory($id) {
     $query = Category::find()
                ->select(['id',
            'name',
            'parent_id'])
                ->andWhere(['in', 'id', $id]);

            $data = $query->asArray()->all();  
            if ($data[0]['parent_id'] > 0) {
             $this->getRootCategory($data[0]['parent_id']);
            }
            else {
             return (?)  $data[0]['name'];
            }
    }

Comments

[Adamos]

Запрос к БД в рекурсии? No way.
Загружайте всю таблицу и обходите ее РНР. Будет на порядки быстрее.
Если же и это почему-то понадобится оптимизировать - добавьте в таблицу столбец root_id и определяйте его при записи.

[Ипатьев]

Adamos, да без разницы. Ему тут три хопа сделать - тоже не мегатонны ворочать

[Ипатьев]

maiskiykot, ответьте мне на один вопрос. Зачем вам здесь рекурсия, если до корня вас доведёт элементарный цикл?
А точнее зачем вы пытаетесь изуродовать элементарный цикл, не пришей к нему рекурсию?

[Adamos]

Ипатьев, имхо, есть решения, просто не имеющие права на существование.
Не потому, что приводят к каким-то проблемам, тем более - в тривиальных случаях.
А потому, что при прочтении должны рефлекторно вызывать кровавые слезы :)

[maiskiykot]

Ипатьев,

Там вложения категорий дикие - до 5. А мне надо корневой категории название записать. В чем проблема рекурсии?

[maiskiykot]

Adamos, Это не мое приложение. Добавлять точно ничего не буду. Рекурсия работает. Это процедура экспорта - думаю, что справится. Кстати, вся таблица 218000 товаров и категорий около 500. А мне надо 5 запросов сделать максимум с рекурсией

[Ипатьев]

проблема в том, что рекурсия тут не пришей кобыле хвост

Answer 1

[Rsa97]

- $this->getRootCategory($data[0]['parent_id']);
+ return $this->getRootCategory($data[0]['parent_id']);

Comments

[maiskiykot]

Да! Тупанул маненько. Спасибо за помощь!

Answer 2

[Ипатьев]

Здесь не нужна рекурсия. Чтобы дойти до корня, достаточно использовать примитивный цикл.

public function getRootCategory($id) {
    do {
        $data = Category::find()
                ->select(['name', 'parent_id'])
                ->where(['id', $id]);
                ->first();
        $id = $data['parent_id'];
    } while ($id > 0);
    return $data['name'];
}

Comments

[maiskiykot]

Идея понятна, но вот с исполнением плохо. Не работает от слова совсем. В yii нет first() и походит только первую итерацию - дальше ошибку кидает.