«Алгоритмы и структуры данных»

жүктеу 1,49 Mb.

бет	16/41
Дата	24.08.2020
өлшемі	1,49 Mb.
	#31319

1 ... 12 13 14 15 16 17 18 19 ... 41

СТ Алгоритмы и структуры данных рус

Программа 8.5.3

Цикл while
Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false.

Цикл do
В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.

Цикл for
Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг).

Цикл – это алгоритмическая структура в которой одни и те же инструкции выполняются периодически в зависимости от условия. В C++ используется несколько разновидностей циклов. Цикл while реализует алгоритмическую структуру цикл с предстусловием.

Синтаксис

while (условие) {

Тело цикла

}
В этом цикле условие проверяется вначале. Пока выражение (или логическое выражение) в условии имеет значение отличное от нуля (или логическое выражение имеет значение true), то цикл делает шаг – выполняется некоторый набор инструкций (одна или более), называемый телом цикла. Шаги цикла будут выполняться до тех пор, пока значение логического выражения в условии не станет равным false или (если это не логическое выражение) равным нулю. Если проверяемое условие ложно изначально, то инструкции, входящие в тело цикла, не выполняются, а управление передается на инструкции находящиеся за циклом (т. е. после }). Иногда требуется организовать бесконечный цикл. Выход из такого цикла должен быть запрограммирован внутри тела цикла. “Бесконечный цикл” можно организовать следующим условием: while (true) {}.

#include

using namespace std;

int main() {

int n, k, i = 0;

cout << "n = "; cin >> n;

cout << "k = "; cin >> k;

while (i < n) {

++i;

cout << k << " "; // добавляем после вывода числа - пробел

}

return 0;

}

Задача учебника. Даны целые x и y. Не используя операции деления получить частное q и остаток r от деления числа x на число y.

Программа 8.5.3

#include

using namespace std;

int main() {

int n, k;

cout << "x = "; cin >> x;

cout << "y = "; cin >> y;

int r = x;

int q = 0;

while (r >= y) {

r = r - y; // или r -= y

q = q + 1; // или q++

}

cout << "Частное q = " << q

<< "\nОстаток r = " << r

<< endl;

return 0;

}

Алгоритмическую структуру “цикл с постусловием” в языке программирования C++ реализует инструкция цикла do while.

жүктеу 1,49 Mb.

Достарыңызбен бөлісу:

1 ... 12 13 14 15 16 17 18 19 ... 41