Пусть всякий, кто сомневается в этом, попытается написать программу копирования списковой структуры, не прибегая к ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Барон Д.В.
Рекурсивные методы в программировании
Пусть всякий, кто сомневается в этом, попытается написать программу копирования списковой структуры, не прибегая к применению рекурсии. Если задача касается процесса, рекурсивного по самой своей природе, то рекурсия опять-таки обязательна, хотя и может быть замаскирована специальными мерами. Поставленный вопрос приобретает смысл только-тогда, когда рассматривается применение процесса, не являющегося существенно рекурсивным, к данным, не имеющим рекурсивной внутренней структуры. В таком случае ответ должен зависеть в какой-то степени от того, стремимся ли мы к машинной эффективности или к удобству для пользователя.