циклы с параметром вложенные циклы
Циклы с параметром вложенные циклы
Формат записи цикла:
1) for i:= 1 to n do s1;
2) for i:= 3 to 10 do s1;
3) for i := a to b do s1;
4) for i := a to b do
begin
Пример:
Составить программу вывода на экран чисел от 1 до 10.
Program Problem; <Вывод чисел>
var i : integer;
begin
for i:=1 to 10 do
writeln (i);
redaln;
end.
Пример:
Составить программу вычисления факториала числа n, т. е. n!. (0! = 1)
Существует другая форма оператора цикла For:
Формат записи цикла:
Пример:
Возможны такие записи оператора цикла:
1) for i:= n downto 1 do s1;
2) for i:= 10 downto 3 do s1;
3) for i := b downto a do s1; (при условии, что b>a)
4) for i := b downto a do
begin
end; (при условии, что b>a)
Пример: Программу вычисления факториала числа можно составить, используя этот оператор цикла.
Циклы с параметром вложенные циклы
В Си существуют все три типа операторов цикла: цикл с предусловием, цикл с постусловием и цикл с параметром.
while (выражение) оператор;
Цикл повторяет свое выполнение, пока значение выражения отлично от нуля, т. е. заключенное в нем условие цикла истинно.
В качестве примера использования оператора цикла рассмотрим программу вычисления факториала целого положительного числа N!. Сопоставим программу решения этой задачи, написанную на Си.
// Программа вычисления факториала
Обратите внимание на операторы в теле цикла. Конечно, и в Си-программе можно было написать два оператора присваивания, объединив их фигурными скобками. Однако использованный способ записи более лаконичен и более характерен для Си. Этот же самый оператор можно было записать еще короче: F*=i++
При практическом использовании этой программы не следует забывать, что факториал — очень быстро растущая функция, и поэтому при определенных значениях N выйдет из диапазона, соответствующего типу long int. Задав для переменной F тип unsigned long, можно сдвинуть эту границу, но этого может оказаться недостаточно. Предлагаем в качестве самостоятельного задания исследовать предельные значения N для двух указанных типов переменной F.
Интересно свойство следующего оператора:
Это бесконечный пустой цикл. Использование в качестве выражения константы 1 приводит к тому, что условие повторения цикла все время остается истинным и работа цикла никогда не заканчивается. Тело в этом цикле представляет собой пустой оператор. При исполнении такого оператора программа будет «топтаться на месте».
Вложенные циклы
Если телом цикла является циклическая структура, то такие циклы называют вложенными или сложными. Цикл, содержащий в себе другой цикл, называют внешним. Цикл, содержащийся в теле другого цикла, называют внутренним.
Внутренний и внешний циклы могут быть любыми из трех рассмотренных видов: циклами с параметром, циклами с предусловием, циклами с постусловием. При построении вложенных циклов необходимо соблюдать следующее дополнительное условие: все операторы внутреннего цикла должны полностью лежать в теле внешнего цикла, циклы ни в коем случае не могут пересекаться.
Сложные циклы условно разбивают на уровни вложенности. Ниже представлена структура вложенных циклов с параметром, для которой: внешний цикл 1 имеет уровень 0, внутренний цикл 2 – уровень 1, внутренний цикл 3 – уровень 2.
 |
Рисунок 3 – Схема алгоритма с вложенными циклами
На рис. 3 изображен цикл с параметром. Но все изложенное относится и к тем случаям, когда для организации циклов используются другие виды циклических структур: цикл с предусловием или цикл с постусловием.
Рассмотрим конкретную задачу, требующую для своего решения организации вложенных циклов. Такой задачей является задача табулирования функции нескольких переменных.
Рисунок 4 – Схема алгоритма к примеру 3
Алгоритм решения поставленной задачи, выполненный с применением цикла с параметром, представлен на рис. 4. Программа, соответствующая этому алгоритму, представлена в листинге 3.
Урок 4 — Циклы в С++
Мы уже можем заставить наш компьютер посчитать что-то полезное, однако некоторые алгоритмы являются циклическими — в этом уроке мы научимся программировать и такие…
В языке С++ есть 3 вида циклов, каждый из которых содержит условие и тело цикла, которое выполняется пока сохраняется истинность условия. Однократное выполнение тела цикла называется итерацией. Все виды циклов схематично показаны в таблице:
| Тип цикла | Схема |
|---|---|
| Со счетчиком |  |
| С предусловием |  |
| С постусловием |  |
План урока
1 Цикл со счетчиком — for
Цикл for применяется если тело цикла необходимо выполнить определенное число раз. Цикл выполняется в следующем порядке:
Как и в других подобных случаях, фигурные скобки не обязательны если внутри цикла всего один оператор.
Допустим, нам необходимо посчитать сумму чисел от 1 до 50:
Сопоставьте ход выполнения этой программы с описанным выше порядком — это полезное упражнение. Попробуйте изменить начальное и конечное значение счетчика цикла, оператор на какой-нибудь другой.
2 Цикл с предусловием (while)
Цикл while очень похож на for (сравните приведенные выше схемы), но является наиболее общим — его стоит применять только если заранее не известно сколько раз нужно выполнить тело цикла.
В качестве примера можно привести программу переводящую целое положительное число из десятичной системы счисления в двоичную — для этого выполняется целочисленное деление числа на 2 до тех пор, пока не останется ноль. Остатки от деления будут представлять собой разряды двоичного числа. По ссылке можно посмотреть обоснование алгоритма, а также его более общий вид для дробных чисел.
Эта программа выводит двоичные разряды «задом-наперед», но в будущем мы научимся как это исправить.
3 Цикл с постусловием (do while)
Обязательно запустите эту программу и попробуйте вводить разные данные.
4 Вложенные циклы. Операторы break и continue
Циклы могут сколько угодно раз вкладываться друг в друга. Рассмотрите пример программы, выводящей все «счастливые» четырехзначные билеты, попробуйте доработать ее для генерации шестизначных номеров:
В данном случае, каждый вложенный цикл генерирует очередную цифру билета. В результате 4 цикла сгенерируют все варианты билетов. Последний вложенный цикл проверяет «счастливость» (то есть равенство сумм цифр первой и второй половин номера).
Оператор break немедленно завершает выполнение цикла и переходит к первой инструкции, записанной после цикла. Оператор continue — немедленно переходит к новой итерации цикла. В качестве примера, напишем программу, выполняющую выбранное пользователем в меню действие:
Операторы break и continue действуют на цикл, в который они непосредственно вложены.
5 Рекомендации по использованию циклов
К этому моменту, вам наверняка пришла мысль, что вместо одного типа цикла легко можно использовать другой. Например, в следующей таблице показано как каждым видом цикла можно вычислить сумму чисел от 1 до n:
| циклом for |
| циклом while |
| циклом do. while |
Наверняка, каждый предпочел бы первый вариант остальным — понять его наиболее просто. Кстати, решить эту задачу можно вообще без циклов — подймайте как.
Сейчас онлайн:
На сайте — 11
На IRC-канале — 2
Цикл с параметром описывается зарезервированным словом FOR (англ. «для»). Общий вид конструкции цикла FOR:
 |
Никаких специальных конструкций для вложенных циклов нет. Всё работает точно также. Переменные-счётчики циклов, как правило, называют буквами I, J, K, хотя название, конечно, может быть любое.
 |
Прерывание и продолжение цикла
Примечание: то, о чём пойдёт речь далее, применимо не только к циклу по переменной, но и к циклам с пред- и постусловием.
Опишем цикл, который последовательно пройдёт все символы от A до Z. Коды символов упорядочены согласно следованию соответстующих букв в алфавите, поэтому «пробег» произойдёт точно по алфавиту, для этого в коде не требуется дополнительно что-либо писать. Код будет приблизительно таким:
Однако не составляет труда написать небольшую надстройку над обычным циклом, которая позволит это сделать. Этот пример также продемонстирует использование команды Continue.
Блок команд для выполнения в цикле в данном случае указывается после else.
Автор: Ерёмин А.А.
Статья добавлена: 24 ноября 2007
Зарегистрируйтесь/авторизируйтесь,
чтобы оценивать статьи.