Advanced member
Статус: Не в сети Регистрация: 10.04.2003 Откуда: Москва
Довольно распространенный пример - вывод на экран десятичного числа. Без рекурсии будет морока с переупорядочиванием цифр, ведь, при выводе, вначале надо выводить старший разряд и так до младшего, а в вычислениях получается наоборот, вначале получается младший и т.д. Используя рекурсию алгоритм существенно упрощается - вначале числа вычисляются и запихиваются в стек, потом вытаскиваются и выводятся на экран.
Member
Статус: Не в сети Регистрация: 03.04.2010 Откуда: Полоцк
GlokMMC рекурсия -- содержание объекта самого в себе. если начинать с хвоста, то змея заканчивается ртом, в котором содержится хвост, с которого нужно начинать и т.д.
Member
Статус: Не в сети Регистрация: 06.05.2009 Откуда: Украина, Донецк
GlokMMC, простыми словами, рекурсия - это когда функция вызывает саму себя. Бывает простая и косвенная рекурсия. Простая - это когда функция_1 вызывает функцию_1 (т.е. саму себя), а косвенная - это когда функция_1 вызывает функцию_2, а та уже в свою очередь вызывает первоначальную функцию_1. Вот тут хорошо расписано и с примерами http://acmp.ru/article.asp?id_sec=1&id_text=1333
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения