7Б "Робот". Задание №10: Рекурсия
Что умеет робот?
Алгоритм может вызывать сам себя!
Пример рекурсивного алгоритма, перемещающего робота вправо до стены:
алг вправо к стене
нач
если справа свободно
то
вправо
вправо к стене
все
кон
Аналогичный алгоритм, перемещающий робота вправо до стены и закрашивающий клетку у стены:
алг вправо к стене
нач
если справа свободно
то
вправо
вправо к стене
иначе
закрасить
все
кон
Алгоритм, перемещающий робота вправо до стены, затем возвращающий его в исходную клетку:
алг вправо к стене затем вернуться
нач
если справа свободно
то
вправо
вправо к стене затем вернуться
влево
все
кон