Cтраница 3
Как итерации, так и рекурсии включают повторение: итерации используют структуру повторения явным образом, рекурсии реализуют повторение посредством повторных вызовов функции. [31]
Оператор ( а также составной оператор или блок), содержащийся в структуре повторения while, составляет тело этой структуры. [32]
Как итерации, так и рекурсии основаны на управляющей структуре: итерации используют структуру повторения, рекурсии используют структуру выбора. [33]
Как итерации, так и рекурсии основаны на управляющих структурах: итерации используют структуру повторения, рекурсии используют структуру выбора. [34]
В этот момент повторение завершается и выполняется первый оператор псевдокода, следующий за структурой повторения. [35]
![]() |
Блок-схема структуры следования C. [36] |
Работа Бома и Джакопини показала, что все программы могут быть написаны с использованием всего трех управляющих структур, названных структура следования, структура выбора и структура повторения. Пока не указано иное, компьютер выполняет операторы C один за другим в той последовательности, в которой они записаны. Фрагмент блок-схемы на рис. 2.1 иллюстрирует типичную структуру следования, в которой две вычислительных операции выполняются последовательно. [37]
Работа Бома и Якопини показала, что все программы могут быть написаны с использованием всего трех управляющих структур, а именно последовательной структуры, структуры выбора и структуры повторения. Последовательная структура, по существу, является встроенной в язык С. Если не указано иначе, компьютер автоматически выполняет операторы С один за другим в порядке их записи. Фрагмент блок-схемы на рис. 3.1 иллюстрирует последовательную структуру языка С. [38]
На рис. 2.3 приведено несколько простых вариантов комбинирования основных алгоритмических структур: а - - линейная структура; б - последовательное расположение структур ветвления; в - последовательное расположение структур повторения; г, д - вложенные структуры ветвления; е - структура повторения с вложенной структурой ветвления; ж - вложенные структуры повторения. [39]
На рис. 2.3 приведено несколько простых вариантов комбинирования основных алгоритмических структур: а - - линейная структура; б - последовательное расположение структур ветвления; в - последовательное расположение структур повторения; г, д - вложенные структуры ветвления; е - структура повторения с вложенной структурой ветвления; ж - вложенные структуры повторения. [40]
На рис. 2.3 приведено несколько простых вариантов комбинирования основных алгоритмических структур: а - - линейная структура; б - последовательное расположение структур ветвления; в - последовательное расположение структур повторения; г, д - вложенные структуры ветвления; е - структура повторения с вложенной структурой ветвления; ж - вложенные структуры повторения. [41]
Каждый сегмент программы будет состоять из элементарных логических структур и поэтому также должен иметь один вход и один выход. Структура повторения ( рис. 93, в) включает анализ логического условия /, вычисление оператора 2, если логическое условие не выполняется, и повторение операции анализа. [42]
И итерация и рекурсия основаны на управляющих структурах: итерация использует структуру повторения; рекурсия использует структуру выбора. И итерация и рекурсия подразумевают повторение: итерация использует структуру повторения явным образом; рекурсия - посредством повторных вызовов функции. Итерация и рекурсия включают проверку на завершение: итерация завершается, когда перестает выполняться условие продолжения цикла; рекурсия завершается, когда распознается основной случай. Как итерация, с ее проверкой повторения по состоянию счетчика, так и рекурсия приближаются к завершению постепенно: итерация продолжает изменять счетчик, пока счетчик не примет значение, которое перестает удовлетворять условию продолжения цикла; рекурсия продолжает производить более простые варианты первоначальной задачи, пока не будет достигнут основной случай. И итерация и рекурсия может происходить бесконечно: итерация попадает в бесконечный цикл, если условие продолжения цикла никогда не становится ложным; рекурсия продолжается бесконечно, если шаг рекурсии не редуцирует задачу таким образом, что задача сходится к основному случаю. [43]
Функция-элемент operator void возвращает false, если установлен либо badbit, либо failbit, либо оба вместе. Эти функции полезны при обработке файлов и проверке истинности или ложности условия в структуре выбора или в структуре повторения. [44]
В повторении, управляемом счетчиком, для подсчета числа повторений используется управляющая переменная. Управляющая переменная увеличивается ( обычно на 1) всякий раз, когда выполняется тело цикла. Когда значение управляющей переменной показывает, что было выполнено соответствующее число повторений, цикл завершается, и компьютер продолжает выполнение программы с оператора, следующего за структурой повторения. [45]