Пусть всякий, кто сомневается в этом, попытается написать программу копирования списковой структуры, не прибегая к ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Барон Д.В. Рекурсивные методы в программировании


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

(cкачать страницу)

Смотреть книгу на libgen

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