На вебинаре рассмотрели несколько примеров по созданию рекурсивных алгоритмов. Рассказал основной секрет, как понимать рекурсию.
Задание: Нарисовать кривую Гильберта на листе бумаги.
Дата отправки отчёта:
30 октября 2014 г.
Задание выполнено: за
1 час. 40 мин.
Что было сложным:
1. найти листок в клеточку и прикинуть, как это будет выглядеть. потом взял пример и начал делать по примеру. 2. решать некоторые задачи, без ранее изученной теории по конкретным вещам, вроде НОД и т д. поэтому что-то решил на 75% что-то на 100%
Комментарии:
не очень понял смысл рисования кривой Гильберта
Спасибо, Евгений. "Кривая" - действительно выглядит интересно. Но честно говоря - я так и не понял, как рассчитывать ее масштабирование, например, при других условиях задачи.
Да, в этом её загадка. Зато разгадав её - станешь ещё ближе к понятию рекурсии :) Ты же заметил, что она состоит из блоков по 8 квадратов, те в свою очередь из блоков по 4 квадрата.
Трудности: Поиск ошибок в программах, чтобы уровень выполнения был 100% и рисование кривой Гильберта ПомиПомимо Гильбертова пространства теперь знаком и с кривой его имени)