ГДЗ по информатике 9 класс Босова, номер §1.1 № 12

§. №

Рекурсивный рисунок Черепахи

В среде КуМир исследуйте алгоритм для Черепахи, содержащий рекурсию:

использовать Черепаха
алг чертеж (цел a)
нач
  если a < -150
    то стоп
  все
  нц 4 раз
    вперед (a); вправо (90)
  кц
  чертеж (a-5)
кон

Проследите, что получится при изменении значений параметра $a$ . Добавьте параметр $k$ — количество углов основной фигуры. Предложите свои варианты рисунков для Черепахи, которые можно получить с помощью рекурсии.

Решение

Проверка a < - стоит перед рисованием. Если она ложна, цикл четырежды выполняет «вперёд на ; вправо на °», то есть чертит квадрат и возвращает Черепаху в начальную точку с прежним направлением. Затем чертеж(a-) снова выполняет тот же алгоритм, но со стороной на меньше. После достижения отрицательных значений команда вперед(a) перемещает Черепаху назад; поэтому появляются квадраты по другую сторону исходной точки.

Например, при вызовы получают значения . Для условие остановки уже истинно. Число нарисованных квадратов: . При получится квадрата. Изменение начального значения сдвигает число и размеры квадратов, а остановка гарантирует конечное число вызовов.

Чтобы рисовать правильный -угольник, повторяем пару команд раз и поворачиваемся на внешний угол градусов. После полного обхода направление Черепахи восстанавливается. Для корректной фигуры берём целое .

использовать Черепаха
алг чертеж(цел a, k)
нач
  если a < -
  то
    стоп
  все
  нц k раз
    вперед(a)
    вправо(/k)
  кц
  чертеж(a-, k)
кон

Пример: вызов чертеж(,) строит последовательность треугольников, а чертеж(,) — шестиугольников. Другой вариант рекурсивного рисунка — после каждого многоугольника уменьшать сторону не на , а на : так получится меньше вложенных фигур.

Ответ

Исходный алгоритм рисует квадраты при значениях параметра до первого значения меньше −; при — квадрата. С параметром он рисует последовательность правильных -угольников.

Помогло?

Номер §1.1 № 12