Структура - повторение
Cтраница 2
Исполнение оператора break в какой-либо из структур повторения ( for, while и do / while) приводит к немедленному выходу из структуры. Выполнение продолжается с первого оператора после цикла. [16]
Исполнение оператора continue в какой-либо из структур повторения ( for, while и do / while) приводит к пропуску всех оставшихся операторов в теле структуры и переходу к следующей итерации цикла. [17]
Многие типовые операции с массивами используют структуру повторения for. [18]
Во многих манипуляциях с массивами обычно используется структура повторения for. [19]
Блок-схема на рис. 2.5 иллюстрирует управляющую логику структуры повторения while. Еще раз отметим, что единственными символами на этой схеме кроме малых окружностей и линий связи являются прямоугольник и ромб. Представьте себе снова глубокий бункер, наполненный структурами while, которые могут соединяться пакетом или вкладываться в другие управляющие структуры, чтобы сформировать структурированное представление управления потоками в алгоритме. Затем пустые прямоугольники и ромбы заполняются соответствующими действиями и условиями выбора. Блок-схема ясно показывает повторение. Линия связи, выходящая из прямоугольника, возвращает назад к условию выбора, которое проверяется в каждом цикле, пока оно не окажется ложным. [20]
Когда оператор break выполняется в одной из структур повторения ( while, for и do / while), происходит немедленный выход из структуры. [21]
 |
Простая программа для определения суммы двух целых чисел.| Простая программа определения максимального из двух целых чисел. [22] |
Однако ЯП может моделировать каждую из этих структур повторения, используя операторы условного перехода if / goto и безусловного перехода goto. На рис. 15.23 показано использование цикла, управляемого меткой, для вычисления квадратов целых чисел. Если вводимое значение является сигнальной меткой - 9999, то управление передается строке с номером 99 и программа завершается. В противном случае квадрат j присваивается переменной k, которая выводится на экран. [23]
Программа, представленная на рис. 6.3, использует структуру повторения for для инициализации нулями элементов целочисленного массива п из десяти элементов и выводит его в табличной форме. [24]
 |
Блок-схема структура повторения while. [25] |
Блок-схема на рис. 3.4 иллюстрирует поток управления в структуре повторения while. Еще раз обратите внимание, что ( кроме кружков и стрелок) блок-схема содержит только символ прямоугольника и символ ромба. Снова вообразите себе большой ящик пустых структур while, которые путем суперпозиции или вложения в другие управляющие структуры могут образовывать структурную реализацию потока управления алгоритма. Пустые прямоугольники и ромбы затем заполняются соответствующими действиями и решениями. Блок-схема отчетливо демонстрирует повторение. Линия перехода, выходящая из прямоугольника, снова возвращается к блоку принятия решения, условие которого проверяется на каждом проходе цикла до тех пор, пока оно в конечном итоге не становится ложным. В этот момент происходит выход из структуры while, и управление переходит к следующему оператору программы. [26]
И итерация и рекурсия подразумевают повторение: итерация использует структуру повторения явным образом; рекурсия - посредством повторных вызовов функции. [27]
И итерация и рекурсия основаны на управляющих структурах: итерация использует структуру повторения; рекурсия использует структуру выбора. И итерация и рекурсия подразумевают повторение: итерация использует структуру повторения явным образом; рекурсия - посредством повторных вызовов функции. Итерация и рекурсия включают проверку на завершение: итерация завершается, когда перестает выполняться условие продолжения цикла; рекурсия завершается, когда распознается основной случай. Как итерация, с ее проверкой повторения по состоянию счетчика, так и рекурсия приближаются к завершению постепенно: итерация продолжает изменять счетчик, пока счетчик не примет значение, которое перестает удовлетворять условию продолжения цикла; рекурсия продолжает производить более простые варианты первоначальной задачи, пока не будет достигнут основной случай. И итерация и рекурсия может происходить бесконечно: итерация попадает в бесконечный цикл, если условие продолжения цикла никогда не становится ложным; рекурсия продолжается бесконечно, если шаг рекурсии не редуцирует задачу таким образом, что задача сходится к основному случаю. [28]
И итерация и рекурсия основаны на управляющих структурах: итерация использует структуру повторения; рекурсия использует структуру выбора. [29]
Как итерации, так и рекурсии включают повторение: итерации используют структуру повторения явным образом, рекурсии реализуют повторение посредством повторных вызовов функции. Как итерации, так и рекурсии включают проверку условия окончания: итерации заканчиваются после нарушения условия продолжения цикла, рекурсии заканчиваются после распознавания базовой задачи. [30]
Страницы: 1 2 3 4