Отрисовка дерева данных в виде вложенных списков используя шаблонизатор Smarty

Постановка задачи
Необходимо отрисовать в html дерево данных из базы в виде вложенных списков используя шаблонизатор Smarty

Первое что приходит на ум, это использовать рекурсивную функцию, которая обладает удивительным качеством автомодельности по параметру, т.е. фрактальностью, а значит самоподобием. Именно самоподобие позволит построить вложенные списки. Поэтому рекурсию используют для построений фракталов Мандельброта

Для начала немного дефиниций.
Реку́рсия (англ. recurrence — повторение) — метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или косвенно на эти базовые случаи. Другими словами, рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений. Рекурсия используется, когда можно выделить самоподобие задачи.
Рекурси́вная фу́нкция (от лат. recursio — возвращение) — это числовая функция f(n) числового аргумента, которая в своей записи содержит себя же.

( Читать дальше )
Не забываем смотреть статистику:

Яндекс цитирования