Практикум
||09.11| Работа с Практикумами. Рекурсия |
1. Начать работу с с Практикумом №10 Записывать решения в тетрадь на естественном языке!
Справочный материал
Рекурсия – прием, когда алгоритм вызывает сам себя (или другой алгоритм, а тот – вызвавший) Примеры
Пример рекурсивного алгоритма, перемещающего робота вправо до стены:
алг вправо к стене
если справа свободно
то
вправо
вправо к стене
все
Аналогичный алгоритм, перемещающий робота вправо до стены и закрашивающий клетку у стены:
алг вправо к стене
если справа свободно
то
вправо
вправо к стене
иначе
закрасить
все
Алгоритм, перемещающий робота вправо до стены, затем возвращающий его в исходную клетку:
алг вправо к стене затем вернуться
если справа свободно
то
вправо
вправо к стене затем вернуться
влево
все
1. Оформить страницу в тетради по рекурсии (определение, примеры).
2. Продолжить работу с Практикумом №10. Не забывать записывать решения в тетрадь на естественном языке!
3. Доставить соответствующую папку в школу