ELSE - IF

Дата добавления: 2015-01-16; просмотров: 480; Нарушение авторских прав

Конструкция IF (выражение) оператор ELSE IF (выражение) оператор ELSE IF (выражение) оператор ELSE оператор встречается настолько часто, что заслуживает отдельногократкого рассмотрения. Такая последовательность операторовIF является наиболее распространенным способом программиро-вания выбора из нескольких возможных вариантов. выраженияпросматриваются последовательно; если какое-то выражениеоказывается истинным,то выполняется относящийся к нему опе-ратор, и этим вся цепочка заканчивается. Каждый оператор мо-жет быть либо отдельным оператором, либо группой операторовв фигурных скобках. Последняя часть с ELSE имеет дело со случаем, когда ниодно из проверяемых условий не выполняется. Иногда при этомне надо предпринимать никаких явных действий; в этом случаехвост ELSE оператор может быть опущен, или его можно использовать для контроля,чтобы засечь "невозможное" условие. Для иллюстрации выбора из трех возможных вариантов при-ведем программу функции, которая методом половинного деленияопределяет, находится ли данное значение х в отсортированноммассиве V. Элементы массива V должны быть расположены в по-рядке возрастания. Функция возвращает номер позиции (числомежду 0 и N-1), в которой значение х находится в V, и -1,если х не содержится в V. BINARY(X, V, N) /* FIND X IN V[0]...V[N-1] */INT X, V[], N;{ INT LOW, HIGH, MID; LOW = 0; HIGH = N - 1; WHILE (LOW <= HIGH) { MID = (LOW + HIGH) / 2; IF (X < V[MID]) HIGH = MID - 1; ELSE IF (X > V[MID]) LOW = MID + 1; ELSE /* FOUND MATCH */ RETURN(MID); } RETURN(-1);} Основной частью каждого шага алгоритма является провер-ка, будет ли х меньше, больше или равен среднему элементуV[MID]; использование конструкции ELSE - IF здесь вполне ес-тественно.

<== предыдущая лекция	\|	следующая лекция ==>
IF - ELSE	\|	Переключатель