Циклы

с пост-условием
Прерывание циклов

введет 13?

#include
void main(){
int number;
printf(“введи число: “);
scanf(“%d“, &number);
if (number = 0)
printf(“равно 0\n“);
else
printf(“не равно 0\n“);
}

Частая ошибка: = вместо ==

введет 2 и 3?

#include
void main(){
int a, b, max=0;
printf(“введи a и b: “);
scanf(“%d%d “, &a,&b);
if (a > b)
if (a > 0) max = a;
else
max = b;
printf(“max=%d\n“, max);
}

Частая ошибка! else – всегда альтернатива к ближайшему if

(do…while)
Прерывание цикла

числом шагов
цикл с неизвестным числом шагов (цикл с условием)
Задача. Вывести на экран квадраты и кубы целых чисел от 1 до 8 (от a до b).
Особенность: одинаковые действия выполняются 8 раз.

1;

i2 = i * i;
i3 = i2 * i;

задать начальное значение переменной цикла

проверить, все ли сделали

вычисляем квадрат и куб

вывод результата

перейти к следующему i

= i2 * i;

i = 1,8

блок «цикл»

тело цикла

{
i2 = i*i;
i3 = i2*i;
printf("%4d %4d %4d\n",i,i2,i3);
}
}

for (i=1; i<=8; i++)
{
i2 = i*i;
i3 = i2*i;
printf("%4d %4d %4d\n",i,i2,i3);
}

переменная цикла

начальное значение

конечное значение

изменение после каждого шага:
i=i+1

ровные столбики

очередной шаг цикла выполняется, если условие верно

цикл

начало цикла

конец цикла

заголовок цикла

for (i=1; i<=8; i++)

i2 = i*i;
i3 = i2*i;
printf("%4d %4d %4d\n",i,i2,i3);

тело цикла

целых чисел от 8 до 1 (в обратном порядке).
Особенность: переменная цикла должна уменьшаться.
Решение:

for ( )
{
i2 = i*i;
i3 = i2*i;
printf("%4d %4d %4d\n", i, i2, i3);
}

i = 8; i >= 1; i --

каждом шаге)
{
/* тело цикла */
}

Примеры:

for (a = 2; a < b; a+=2) { ... }

for (a = 2, b = 4; a < b; a+=2) { ... }

for (a = 1; c < d; x++) { ... }

for (; c < d; x++) { ... }

for (; c < d; ) { ... }

оно ложно, цикл не выполняется;
изменения (третья часть в заголовке) выполняются в конце очередного шага цикла;
если условие никогда не станет ложным, цикл может продолжаться бесконечно (зацикливание)
если в теле цикла один оператор, скобки {} можно не ставить:

for(i=1; i<8; i++) { i--; }

for (i = 1; i < 8; i++) a += b;

во многих системах устанавливается первое значение переменной цикла, при котором нарушено условие:

for (i=1; i<=8; i++) printf("Привет");
printf("i=%d", i);

i=9

i=0

= 4

a = 1; b=2;
for(i=3; i >= 1; i--)a += b;

3 раза
a = 7

a = 1;
for(i=1; i >= 3; i--)a = a+1;

0 раз
a = 1

a = 1;
for(i=1; i<= 4; i--)a ++;

зацикливание

a = 1;
for(i=1; i<4; i++) a = a+i;

3 раза
a = 7

раз надо сделать движения пилой?
Задача: Ввести целое число (<2000000) и определить число цифр в нем.
Идея решения: Отсекаем последовательно последнюю цифру, увеличиваем счетчик.
Проблема: Неизвестно, сколько шагов надо сделать.
Решение: Надо остановиться, когда n = 0, т.е. надо делать «пока n != 0».

= n / 10;

обнулить счетчик цифр

ввод n

выполнять «пока n != 0»

count = 0;
while (n != 0)
{
count ++;
n = n / 10;
}
printf("В числе %d нашли %d цифр", n, count);
}

n1 = n;

n1,

выполнять «пока n != 0»

, n1;

цикла */
}

Особенности:
можно использовать сложные условия:
если в теле цикла только один оператор, скобки {} можно не писать:

while ( a < b && b < c ) { ... }

while ( a < b ) a ++;

условие на входе в цикл ложно, цикл не выполняется ни разу
если условие никогда не станет ложным, программа зацикливается

a = 4; b = 6;
while ( a > b ) a = a– b;

a = 4; b = 6;
while ( a < b ) d = a + b;

a < b ) a ++;

2 раза
a = 6

a = 4; b = 6;
while ( a < b ) a += b;

1 раз
a = 10

a = 4; b = 6;
while ( a > b ) a ++;

0 раз
a = 4

a = 4; b = 6;
while ( a < b ) b = a - b;

1 раз
b = -2

a = 4; b = 6;
while ( a < b ) a --;

зацикливание

/* тело цикла */
}

i = 1;
while ( i <= 10 ) {
/* тело цикла */
i ++;
}

for ( i=a; i>=b; i--)
{
/* тело цикла */
}

i = a;
while ( i >= b ) {
/* тело цикла */
i --;
}

16, …
1, 2, 4, 8, 16, 32, …

an = n

a1 = 1, an+1 = an+1

a1 = 1, an+1 = an + n

an = 2n-1

a1 = 1, an+1 = 2an

b1 = 1, bn+1 = bn+1

c1 = 2, cn+1 = 2cn

больше 0,001:

Элемент последовательности (начиная с №2):

b = b+1;

c = 2*c;

z = -z;

= 1; c = 2; z = -1; a = 1;

начальные значения

a = z*b/c;
b = b + 1; c = 2*c; z = -z;

первый элемент

a = 1;

S = 0;

новый элемент

изменение

S = 0; z = -1;
b = 1; c = 2; a = 1;
while (fabs(a) > 0.001) {
S += a;
a = z * b / c;
z = - z;
b ++;
c *= 2;
}
printf ("S = %10.3f", S);
}

переход к следующему слагаемому

начальные значения

увеличение суммы

расчет элемента последовательности

математические функции

fabs – модуль вещественного числа

, b;

чтобы не было округления при делении

Найти сумму элементов последовательности с точностью 0,001:
Ответ:
S = 1.220

число цифр в нем.
Проблема: Как не дать ввести отрицательное число или ноль?
Решение: Если вводится неверное число, вернуться назад к вводу данных (цикл!).
Особенность: Один раз тело цикла надо сделать в любом случае ⇒ проверку условия цикла надо делать в конце цикла (цикл с постусловием).

Цикл с постусловием – это цикл, в котором проверка условия выполняется в конце цикла.

n

основной алгоритм

&n);
}
while ( n <= 0 );
... /* основной алгоритм */
}

условие

Особенности:
тело цикла всегда выполняется хотя бы один раз
после слова while («пока…» ) ставится условие продолжения цикла

a ++; } while (a <= b);

3 раза
a = 7

a = 4; b = 6;
do { a += b; } while ( a <= b );

1 раз
a = 10

a = 4; b = 6;
do { a += b; } while ( a >= b );

зацикливание

a = 4; b = 6;
do b = a - b; while ( a >= b );

2 раза
b = 6

a = 4; b = 6;
do a += 2; while ( a >= b );

зацикливание

на оператор, следующий за циклом
Работает для любого цикла
for
while
do … while

…
while(<условие>) { <оператор 1>;
<оператор 2>;
…
if(…) break;
…
<оператор N>;
}
<оператор>;
…

следующий
Работает для любого цикла
for
while
do … while

…
while(<условие>) { <оператор 1>;
<оператор 2>;
…
if(…) continue;
…
<оператор N>;
}
…

помеченную меткой
Не рекомендуется использовать без настоятельной необходимости
Нарушает принципы структурного программирования

…
for() {
while(<условие>) { <оператор 1>;
<оператор 2>;
…
if(…) goto error;
…
<оператор N>;
}
}
error: <оператор>;
…