Итерация от человека. Рекурсия - от Бога. (ц)
Я сегодня кушал один из своих любимых салатов -- салат «рекурсивный»: помидоры, огурцы, салат; и как раз подумал о возвышенном, а тут ещё Надечка на ночь глядя решила со мной поговорить о рекурсии. Высказываю свою позицию: да, я люблю рекурсию и считаю, что она клёвая. Также считаю, что большинство примеров рекурсии «для чайников» из интернета некорректные.
Например, пример «Для выхода в Интернет скачайте из Интернета нашу программу» представляет собой неплохую иллюстрацию ситуации deadlock, но никак не рекурсиии. Ведь в данном случае нет выполнения и вообще как такового потока вычисления - мы сидим как дураки и не можем ни выйти в инет, ни скачать прогу. А выполнение рекурсии - это исполняемый процесс.
Аналогично и пример с лурка «когда пользователи выкладывают winrar в rar-архиве (и такое бывает)» - тоже никак не рекурсия.
Вот такие дела. А вы что думаете о рекурсии?
з.ы. думаю, все знают, что Гугл ненавязчиво шутит нам про рекурсию: http://www.google.ru/search?q=%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F
Например, пример «Для выхода в Интернет скачайте из Интернета нашу программу» представляет собой неплохую иллюстрацию ситуации deadlock, но никак не рекурсиии. Ведь в данном случае нет выполнения и вообще как такового потока вычисления - мы сидим как дураки и не можем ни выйти в инет, ни скачать прогу. А выполнение рекурсии - это исполняемый процесс.
Аналогично и пример с лурка «когда пользователи выкладывают winrar в rar-архиве (и такое бывает)» - тоже никак не рекурсия.
Вот такие дела. А вы что думаете о рекурсии?
з.ы. думаю, все знают, что Гугл ненавязчиво шутит нам про рекурсию: http://www.google.ru/search?q=%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F