Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ. Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений. Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.
Задание: Дать определение рекурсии своими словами. Найти красивую и достойную картинку на тему рекурсии.
Видео на этом уроке нет.
Дата отправки отчёта:
31 октября 2018 г.
Задание выполнено: за
25 мин.
Чему научился:
Пройдя курс графоциклов, я думаю, что рекурсия это как вложенные циклы. Разница в том лишь, что каждый внутренний цикл может быть совсем иным, чем внешний - т.е. он независим от внешнего и даже ничего не "знает" о его существовании и живет своей личной цикличной жизнью. А в рекурсии функция вызывает саму себя. Т.е. выполняемая ей деятельность в любом случае имеет форму самой этой функции. Поэтому рекурсия является идеальным инструментом для построения фракталов. В каждом элементе которых и на каждом уровне которых мы видим всю туже форму деятельности корневой функции. Мюнхгаузен, кстати не является очень уж хорошей иллюстрацией рекурсии, а вот что является, кроме природных фракталов... Может быть наша вселенная - эти бесконечные вертящиеся шары планет, солнц, галактик. Это кристаллы. Это развитие жизни на нашей планете. И, наконец, это сама наша психика и сознание. Но эти открытия еще впереди.
Что было сложным:
Ничего. Приятная тема. Хотя, сложно найти простой и наглядный пример рекурсии в действии. Не статическую форму, выступающую результатом ее действия, а именно динамический процесс - вот это непросто. Может быть поэтому рекурсия трудна для понимания.
Научился: Рекурсия - вызов самого себя. То есть мне нужно вызвать сантехника, а я сам сантехник и соответственно я могу вызвать себя. Зачем мне другой сантехник?