14. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
На берегу реки стоят три человека. Они хотят переправиться на противоположный берег. Но лодочник может посадить в лодку только одного.
Порядок действий
лодочника можно
показать так:
Посадить человека в лодку
Перевезти на другой берег
Вернуться
Посадить человека в лодку
Перевезти на другой берег
Вернуться
Посадить человека в лодку
Перевезти на другой берег
Вернуться
Сойти на берег
Деятельность
В процессе счета часто встречаются повторяющиеся действия: приходится складывать или умножать одни и те же числа. В таких случаях используют более короткую форму записи. Например, если 5 раз необходимо сложить число 15, вместо 15+15+15+15+15 пишут 5 х 15. То есть, чтобы не повторять определенное число раз действие сложения, выполняется умножение.
Часто при составлении алгоритма решения некоторых задач приходится несколько раз подряд записывать одну и ту же последовательность действий. Разумеется, можно записать эту последовательность необходимое число раз, но этот метод не очень удобен, если число повторений большое.