Cтояла задача - написать программу для генерации многоуровневого меню без ограничения уровня вложенности.
Данное меню потом выводит javascript-программа на страницу ресурса (html/htm-страницу).
Т.е. необходимо было специальным образом сформировать некий текст, что бы его потом:
а) БЕЗ ПРОБЛЕМ (без ошибок) схавала javascript-программа, которая , к тому же,
б) правильно бы вывела меню на страницу.
Программа-редактор меню написана на FoxPro, и по дизайну НЕСКОЛЬКО напоминает сам FoxPro-шный редактор :)

НО дело не в программе, а в подпрограмме обработки дерева.

При работе используется таблица, где есть:
id - уникальный идентификатор
parent_id - родитель
order - сортировка в пределах ветви (т.е. в пределах одного родителя)

Что такое дерево?
Есть родитель (например, у него него уникальный идентификатор - id = 1)
Есть дочерние (childe) ветви (у них parent_id=1), которые в пределах родителя упорядочены по order, и у которых свои уникальные идентификаторы и, которые, в свою очередь сами могут быть родителями и иметь свои дочерние ветви и т.д.

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

Понимаю, что в который раз открываю Америку, НО ХОЧУ ОБРАТИТЬ внимание, что в этом случае ЗНАЧИТЕЛЬНО сокращается и упрощается программный код.
Еще замечание - все переменные должны быть определены как LOCAL, в этом случае не возникнет ошибок, связанных с пересечением области действия (жизни?) переменных.

Пример рекурсии (точнее результат применения), находится вот здесь
http://www.maple4.ru/i_menus.htm

А где лично Вы применяли рекурсию?
P.S. Прошу не считать данное сообщение, как рекламу. Автор исходит из того, что лучше один раз увидеть (а еще лучше - потрогать :) ), чем сто раз услышать.