Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ. Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений. Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.
Задание: Дать определение рекурсии своими словами. Найти красивую и достойную картинку на тему рекурсии.
Видео на этом уроке нет.
Дата отправки отчёта:
9 ноября 2014 г.
Задание выполнено: за
10 мин.
Что было сложным:
Когда искал, вылетела мышка )
Комментарии:
У меня вопрос, на запрос картинок по рекурсия, одним из первых выпадает Треугольник Серпинского. Он же без рекурсии, по крайней мере у меня реализован. Есть ли алгоритм с рекурсией)
Любой рекурсивный алгоритм можно реализовать без рекурсии, это доказано. Другое дело, что рекурсивный алгоритм может выглядеть красиво и эффектно. Но не всегда рекурсия оказывается эффективной...
Научился: Рекурсия - вызов самого себя. То есть мне нужно вызвать сантехника, а я сам сантехник и соответственно я могу вызвать себя. Зачем мне другой сантехник?