Рекурсия в Ruby. Как реализовать?

Question

[eldar_web]

Допустим, есть модель отделов со связью "главный - дочерний":

District
id
id_parent

Как можно перебирать все id-шники начиная от главного до последнего дочернего?
Гэмы не предлагать!!!

Comments

[alfss]

Предлагаю почитать код на github, тех гемов которые нельзя называть.

[eldar_web]

alfss, какая конкретика. Не этично.

[alfss]

eldar_web, не этично искать готового ответа не потратив время на изучения уже доступного кода.

Answer 1

[SilentFl]

Мусье желает странного ))

def walk_tree(root_id)
  root_item = Distinct.find(root_id)
  items = Distinct.where(parent_id: root_item.id)
  items.each { |item| walk_tree(item.id) }
end

Если модель лежит в базе - то будет куча запросов, от этого избавиться можно сразу прочитав все записи в хеш, и искать по нему