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

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

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

алг вправо к стене
нач
  если справа свободно
    то
      вправо
      вправо к стене
  все
кон


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

алг вправо к стене
нач
  если справа свободно
    то
      вправо
      вправо к стене
    иначе
      закрасить
  все
кон


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

алг вправо к стене затем вернуться
нач
  если справа свободно
    то
      вправо
      вправо к стене затем вернуться
      влево
  все
кон