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