Вложенное ветвление в алгоритме

Вложенное ветвление

Ветвление — это форма алгоритма, в которой по условию выбирается одно из двух действий. Но часто одного условия мало: после первой проверки внутри ветки нужна ещё одна проверка. Когда одно ветвление помещают внутрь другого, получается вложенное ветвление. С его помощью алгоритм может разобрать не два, а три и больше возможных случаев.

Зачем вкладывать ветвления

Вложенное ветвление нужно, когда выбор зависит сразу от нескольких условий, которые проверяются по порядку. Сначала проверяется главное условие, и в зависимости от ответа внутри ветки проверяется следующее. Так алгоритм постепенно сужает выбор, пока не дойдёт до нужного действия. Это похоже на разговор «если да — спросим ещё, если нет — поступим иначе».

Пример: определить знак числа

Пусть нужно по числу определить, положительное оно, отрицательное или равно нулю. Одного условия не хватит — потребуется проверка внутри проверки:

Внешнее ветвление отделяет положительные числа. Если число не больше нуля, управление переходит во внутреннее ветвление, которое различает ноль и отрицательные значения. Так двумя условиями мы разобрали все три случая.

Как проследить путь

Чтобы убедиться, что алгоритм работает верно, его «прогоняют» на разных числах и смотрят, какой ответ получается:

Для числа 7 сработала первая ветка, и до внутренней проверки дело не дошло. Для 0 и -3 внешнее условие ложно, поэтому решает уже внутреннее ветвление.

Ветвление и блок-схема

Вложенное ветвление удобно изображать блок-схемой. Каждому условию соответствует ромб с двумя выходами — «да» и «нет». Внутреннее ветвление рисуют на одной из ветвей внешнего: получается схема, в которой из одного ромба можно попасть в другой. По такой схеме хорошо видно, при каких ответах какое действие выполнится. Если случаев становится много, вложенных ветвлений тоже нужно больше, и схема разрастается. Тогда иногда удобнее использовать другую форму — выбор из нескольких вариантов, но идея остаётся той же: проверять условия и направлять алгоритм по нужному пути.

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

Кратко о главном

• Вложенное ветвление — это одно ветвление внутри ветки другого.
• Оно нужно, когда выбор зависит от нескольких условий по очереди.
• Сначала проверяется внешнее условие, затем при необходимости внутреннее.
• Отступы помогают понять, какому если принадлежит иначе.