Школа179

||23.11| Самостоятельная по рекурсии | Решать по листочку Решать практикум [[https://server.179.ru/wiki/?get=prrec.zip&page=informatika/arxiv/20_15/7b/file Практикум]] Ничего ||16.11| Работа с Практикумами. Рекурсия |
Начать работу с с Практикумом №10
Записывать решения в тетрадь на естественном языке
Закончить работу с практикумом 10.
||09.11| Работа с Практикумами. Рекурсия |
1. Начать работу с с Практикумом №10
Записывать решения в тетрадь на естественном языке!

Справочный материал

Рекурсия – прием, когда алгоритм вызывает сам себя (или другой алгоритм, а тот – вызвавший)
Примеры
Пример рекурсивного алгоритма, перемещающего робота вправо до стены:

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

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

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

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

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

1. Оформить страницу в тетради по рекурсии (определение, примеры).
2. Продолжить работу с Практикумом №10. Не забывать записывать решения в тетрадь на естественном языке!
3. Доставить соответствующую папку в школу