Школа179: 7Б "Робот". Задание №10: Рекурсия

https://server.179.ru/wiki     редакция: 20.08.2016 11:52:12
Информатика/Архив/2011/7Б/20101115

Что умеет робот?

Алгоритм может вызывать сам себя!
Пример рекурсивного алгоритма, перемещающего робота вправо до стены:
алг вправо к стене
нач
  если справа свободно
    то
      вправо
      вправо к стене
  все
кон


Аналогичный алгоритм, перемещающий робота вправо до стены и закрашивающий клетку у стены:
алг вправо к стене
нач
  если справа свободно
    то
      вправо
      вправо к стене
    иначе
      закрасить
  все
кон


Алгоритм, перемещающий робота вправо до стены, затем возвращающий его в исходную клетку:
алг вправо к стене затем вернуться
нач
  если справа свободно
    то
      вправо
      вправо к стене затем вернуться
      влево
  все
кон