Как провести рекурсию?

Question

[eldar_web]

Допустим, есть категории и вложенные подкатегории.
Вот мой код рекурсии (Ruby):

def recurs(category_id)
    @list << category_id
    Category.where(parent_id: category_id).each do |category|
      recurs(category.id)
    end
  end

А вот так вызываю:

@list = []
recurs(7)

В итоге в @list то, что мне нужно.
Но вызов выглядит не нормальным.
Как провести рекурсию, чтобы хотя бы можно было так перебрать id-шники:
@list = recurs(7)
???

Comments

[artem78]

Зачем в тегах 3 ЯП поставили?

[eldar_web]

artem78, Чтобы больше людей увидело (их тоже касается или в тему), а то в последнее время в тостере ели-ели до 10 просмотров набирается.

[artem78]

eldar_web, Нельзя так, смотрите пункт 3.1 правил.

[eldar_web]

artem78, Ну имеют же отношения, нет?

[artem78]

eldar_web, У вас код написан на Ruby. PHP или Python-ом тут даже близко не пахнет.

[eldar_web]

artem78, да, но во всех языках одно общее, лишь синтаксис разный. И вопрос не в систаксисе, а в основе.

[Модератор]

eldar_web, дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац).
В противном случае, ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

[eldar_web]

Модератор, Ок

Answer 1

[nahmet]

Поздно, но...

def recurs(category_id, list=[])
  list << category_id
  Category.where(parent_id: category_id).each do |category|
    recurs(category.id, list)
  end
  list
end
recurs 7

Answer 2

[Василий Шахунов]

Гуманнее так

def recurs(category_id)
    list << category_id
    Category.where(parent_id: category_id).each do |category|
      recurs(category.id)
    end
    list
  end

@list = recurs(7)

Comments

[eldar_web]

Ну так не работает же, ругает на отсутствие list

[Василий Шахунов]

eldar_web, скорей всего задача поставлена неверно. Полезней будет написать в каком прикладной задаче, что надо решить.

[eldar_web]

Василий Шахунов, Вопрос полноценный. Надо получит данные через метод, а не так, как описывал в методе.