maytonСобственно применение рекурсии вообще не является атипаттерном.

Когда как. Если у нас возможны глубокие рекурсии, то нужно разворачивать. Если у нас многопоточный сервер, то можно сэкономить памяти уменьшив размер стека. Но алгоритмы реализованые на рекурсии нам могут испортить всё удовольствие от оптимизации.

maytonОна (рекурсия) де-факто присутствует во многих библиотеках XML-парсеров, regexps e.t.c.

Это не делает рекурсию автоматически хорошим решеним.
http://search.oracle.com/search/search?search_p_main_operator=all&start=1&group=bugs.sun.com&q=StackOverflowError

maytonСчастливые обладатели Java7 радостно танцуют
http://docs.oracle.com/javase/7/docs/api/java/nio/file/Files.html#isSymbolicLink(java.nio.file.Path)

Да там вообще сплошные танцы
http://docs.oracle.com/javase/7/docs/api/java/nio/file/Files.html#walkFileTree(java.nio.file.Path, java.util.Set, int, java.nio.file.FileVisitor)

maytonСама по себе задача разворачивания рекурсии в Stack<> сложна и нетрививиальна.
Почему? Тут у автора на стеке одна переменная - File - решение банальное на цикле выходит.

maytonВот пускай он щас в топике без подсказок это воплотит.

Не аргумент.

maytonА еще я-бы голосование поднял.
Какой процент разработчиков (неглупых в своём классе из знающих прекрасно предметную
область) вообще захотят браться за разворот рекурсий.
Тоже.

В чем именно сложности? Мне правда интересно. Объединяем все переменные хранимые на стэке в одну структуру.
Заводим коллекцию под стэк, пока стэк не пуст, заполняем\удаляем из него элементы в зависимости от логики рекурсии.

ЛагманЗачем развертывать в рекурсию, которая нуждается в стеке состояний?

А зачем вообще нужна рекурсия если она не нуждается в этом стеке? :)

ЛагманЧтобы она вместо своего стека в случае чего могла заполнить всю память JVM?
Именно. По-идее цикл должен быть быстрее. Цикл не приведет к StackOverflowError в случае глубокой рекурсии. Хотя это можно решить, запуская задачу через новый поток с заданным размером стека.
Ну, и как я уже написал выше, если у нас многопоточный сервер, мы сможем сэкономить на памяти. Ведь стэк под поток выделяется целиком и сразу фиксированого размера. А с коллекцией в куче, память выделяется только там где этого действительно нужно для обсчета рекурсии.