Начало » Конспекты школьника » kumir » Вложенные циклы и условия
Вложенные циклы и условия
Рассмотрим следующую задачу: Робот стоит слева от лабиринта, у которого
внизу сплошная стена, а вверху есть несколько коридоров (их длина и
количество не известно). Необходимо закрасить все клетки этого лабиринта.
Сначала опишем, что нужно сделать Роботу, на естественном языке. Робот
должен двигаться по лабиринту влево пока снизу стена и закрашивать клетки.
Для каждой клетки он должен проверить, если есть коридор вверх, необходимо
подняться по нему пока сверху свободно и закрасить пройденные клетки,
поднявшись вверх, нужно вернуться вниз до стены.
Теперь, когда понятно что необходимо делать, запишем алгоритм на КуМире.
использовать Робот
алг пример
нач
. вправо
. нц пока снизу стена
. . закрасить
. . если сверху свободно
. . . то
. . . . нц пока сверху свободно
. . . . . вверх; закрасить
. . . . кц
. . . . нц пока снизу свободно
. . . . . вниз
. . . . кц
. . все
. . вправо
. кц
кон
После выполнения алгоритма получим:
Изучите этот алгоритм, выполните его по шагам. По отступам хорошо видно,
какие части алгоритма в какие вложены.
Блок-схема данного алгоритма может быть такой:
Оглавление
|