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