§ 12. Алгоритмическая конструкция ветвление

Алгоритм ветвится, когда дальнейшие действия зависят от ответа «да» или «нет». Например: если идёт дождь, взять зонт, иначе взять кепку. В одном выполнении полного ветвления исполняется только одна из двух ветвей. Затем обе ветви сходятся к следующей общей команде.

Ветвление само не повторяет проверку. Если нужно проверять обстановку после каждого шага, его включают в цикл или применяют while. На блок-схеме условие обычно помещают в ромб, выходы подписывают «Да» и «Нет».

if FreeFromUp then
begin
  Up;
  Right;
  Down;
end
else
begin
  Down;
  Right;
  Up;
end;
Paint;

Здесь выбирается обход сверху или снизу, а Paint после конструкции выполняется в обоих случаях. Алгоритм применим только к обстановке, где выбранный обход действительно свободен. Одна проверка FreeFromUp не гарантирует проходимость всех следующих переходов на произвольном поле.

if FreeFromLeft then
begin
  Left;
  Paint;
end;
// Следующая общая команда идёт здесь

Если слева свободно, Робот перейдёт влево и закрасит новую клетку. Если стена, обе команды будут пропущены. Begin … end важны: без них к then относится лишь одна следующая команда, а Paint мог бы выполниться независимо от условия.

Для проверки if FreeFromLeft then … подготовьте две обстановки: слева проход и слева стена. Предскажите положение и закраску для каждой. Если используются вложенные if, проверяйте каждый реально возможный путь решения.

При поиске более лёгкой монеты среди трёх достаточно одного взвешивания двух монет: равновесие указывает на третью, перекос — на более лёгкую из взвешенных. Это пример решения с несколькими исходами, которое можно записать вложенными ветвлениями.