Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
35
Добавлен:
20.05.2015
Размер:
2.45 Mб
Скачать

Программирование на языке Си

Тема 7. Циклы с условием

© К.Ю. Поляков, 2007

75

Цикл с неизвестным числом шагов

Пример: Отпилить полено от бревна. Сколько раз надо сделать движения пилой?

Задача: Ввести целое число (<2000000) и определить число цифр в нем.

И дея решения: Отсекаем последовательно последнюю цифру, увеличиваем счетчик.

n count

123 0

12 1

1 2

0 3

Проблема: Неизвестно, сколько шагов надо сделать.

Решение: Надо остановиться, когда n = 0, т.е. надо делать "пока n != 0".

76

Алгоритм

начало

ввод n

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

count = 0;

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

нет

n != 0?

да

count

count = count + 1;

n = n / 10;

конец

Программа

 

 

 

 

77

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

void

long длинное целое

 

 

 

число (± 2147483647)

 

 

 

{

 

 

 

 

 

 

 

 

 

%ld формат ввода и

 

 

 

long n;, n1;

 

 

 

 

 

вывода длинных чисел

 

 

 

 

 

 

 

 

 

 

int count;

 

 

 

 

 

 

 

 

 

 

printf("Введите целое число\n");

 

 

 

scanf("%ld", &n);

n1 = n;

 

 

 

 

 

count = 0;

 

выполнять

 

 

 

while (n != 0)

 

 

 

 

 

"пока n != 0"

 

 

 

{

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

count ++;

?

 

 

 

 

n = n / 10;

 

Что плохо?

 

 

 

 

 

 

 

}

printf("В числе %ld нашли %d цифр",n1, count);

}

78

Цикл с условием

while ( условие )

{

// тело цикла

}

Особенности:

• можно использовать сложные условия:

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

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

while ( a < b ) a ++;

79

Цикл с условием

Особенности:

условие пересчитывается каждый раз при входе в цикл

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

a = 4; b = 6;

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

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

зацикливается

a = 4; b = 6;

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

80

Сколько раз выполняется цикл?

a = 4; b = 6;

while ( a < b ) a ++;

a = 4; b = 6;

while ( a < b ) a += b;

a = 4; b = 6;

while ( a > b ) a ++;

a = 4; b = 6;

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

a = 4; b = 6;

while ( a < b ) a --;

2 раза a = 6

1 раз a = 10

0 раз

a= 4

1 раз b = -2

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

81

Замена for на while и наоборот

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

{

// тело цикла

}

for ( i=a; i>=b; i--)

{

// тело цикла

}

i = 1;

while ( i <= 10 ) {

// тело цикла i ++;

}

i = a;

while ( i >= b ) { // тело цикла

i --;

}

!В языке Си замена цикла for на while и наоборот возможна всегда!

82

Задания

"4": Ввести целое число и найти сумму его цифр. Пример:

Введите целое число: 1234

Сумма цифр числа 1234 равна 10.

"5": Ввести целое число и определить, верно ли, что в его записи есть две одинаковые цифры.

Пример:

 

Введите целое число:

Введите целое число:

1234

1224

Нет.

Да.

83

Последовательности

Примеры:

 

 

 

 

 

an = n

 

 

 

 

a1 = 1, an+1 = an+1

1, 2, 3, 4, 5, …

 

 

 

 

 

 

1, 2, 4, 7, 11, 16, …

 

 

 

 

 

 

 

 

 

a1 = 1, an+1 = an + n

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

an = 2n-1

 

 

 

 

 

 

a1 = 1, an+1 = 2an

 

1

1

3

1

5

 

1

 

2

 

3

 

4

 

 

5

 

 

 

, 2 ,

8 ,

4 ,

 

,...

 

 

,

 

,

 

,

 

 

 

 

,

 

 

 

,...

2

32

 

2

4

8

 

 

16

 

 

32

 

 

 

an

b

 

 

b1 = 1, bn+1 = bn+1

 

 

 

 

 

 

n

 

 

c1 = 2, cn+1 = 2cn

 

 

 

 

 

 

 

cn

 

 

 

 

 

 

84

Последовательности

Задача: найти сумму всех элементов последовательности,

1, 12 , 24 , 83 , 164 , 325 ,...

которые по модулю больше 0,001:

S 1 12 24 83 164 325 ...

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

a z bc

n

1

2

3

4

5 ...

b = b+1;

b

1

2

3

4

5 ...

c = 2*c;

c

2

4

8

16

32 ...

 

z

-1

1

-1

1

-1 ...

z = -z;

85

Алгоритм

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

изменение

начало

начальные

 

 

значения

 

 

S = 0; b = 1;

 

c = 2; z =

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

a = 1;

 

нет

|a| > 0.001?

да

S

S = S + a;

 

 

 

 

конец

 

 

 

 

 

a = z*b/c;

 

 

 

b = b + 1;

 

c = 2*c; z = -z;

 

? Перестановка?

86

Программа

#include <math.h> void main()

{

int

c,

z;

float S, a;, b;

S = 0; z

 

 

= -1;

b = 1; c

= 2;

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

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

делениивещественного числа

while (fabs(a) > 0.001) {

S += a;

увеличение

 

 

a = z * b

 

расчет элемента

z = - z;

 

последовательности

b ++;

 

 

 

c *= 2;

 

 

 

}

 

 

 

printf ("S = %10.3f", S);

?

 

}

 

Что плохо?

 

 

 

 

 

 

 

87

Задания

"4": Найти сумму элементов последовательности с точностью 0,001:

S 1

2

 

4

 

6

 

8

 

...

3 3

5 9

7 27

9 81

 

 

 

 

 

Ответ:

S = 1.157

"5": Найти сумму элементов последовательности с точностью 0,001:

S 1

2

 

4

 

6

 

8

 

 

 

10

 

...

2 3

3 9

5 27

8 81

13 243

 

 

 

 

 

 

Ответ:

S = 1.220

88

Цикл с постусловием

Задача: Ввести целое положительное число (<2000000) и определить число цифр в нем.

Проблема: Как не дать ввести отрицательное число или ноль?

Решение: Если вводится неверное число, вернуться назад к вводу данных (цикл!).

Особенность: Один раз тело цикла надо сделать в

любом случае проверку условия цикла надо делать в конце цикла (цикл с постусловием).

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

89

Цикл с постусловием: алгоритм

начало

ввод n

тело цикла

да

n <= 0?

условие

 

нет

 

 

 

 

 

 

 

основной алгоритм блок "типовой

процесс"

конец

90

Программа

void main()

{

long n; do {

printf("Введите положительное число\n"); scanf("%ld", &n);

}

условие

while ( n <= 0 );

 

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

}

Особенности:

тело цикла всегда выполняется хотя бы один раз

после слова while («пока…» ) ставится условие продолжения цикла

91

Сколько раз выполняется цикл?

a = 4; b = 6;

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

a = 4; b = 6;

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

a = 4; b = 6;

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

a = 4; b = 6;

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

a = 4; b = 6;

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

3 раза a = 7

1 раз a = 10

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

2 раза b = 6

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

92

Задания (с защитой от неверного ввода)

"4": Ввести натуральное число и определить, верно ли, что сумма его цифр равна 10.

Пример:

Введите число >= 0:

Введите число >= 0:

-234

1233

Нужно положительное число.

Нет

Введите число >= 0:

 

1234

 

Да

 

"5": Ввести натуральное число и определить, какие цифры встречаются несколько раз.

Пример:

Введите число >= 0:

Введите число >= 0:

2323

1234

Повторяются: 2, 3

Нет повторов.

Соседние файлы в папке ПОЛЯКОВ_ПРЕЗЕНТАЦИИ_С++