Циклы с неизвестным числом повторений

В циклах с неизвестным числом повторений вычислительный процесс завершается при выполнении некоторого условия, поэтому количество повторений цикла заранее не определено. Для подсчета количества повторений цикла необходимо организовать счетчик, который следует обнулить к началу цикла.

Пример. Вычислить значения y по формуле

для

Вычисления y выполнять до тех пор, пока значение x3 станет больше a. Определить количество вычисленных значений y. Вывести все значения y и их количество k.

Особенностью этой задачи есть то, что для организации цикла невозможно использовать блок модификации, так как неизвестно конечное значение параметра x, при котором будет достигнуто условие x3>a.

Блок-схема этого алгоритма изображена на рис. 7. Блок 2 организует ввод значений a, xn. В блоке 3 присваиваются начальные значения переменной x, счетчику количества повторений цикла k, константе p. В блоке 4 проверяется условие окончания цикла: пока оно выполняется, вычисляются значения y в блоке 5, выводятся значения переменных x и y в блоке 6, готовятся значения переменных x и k для следующего шага цикла. Как только x достигнет такого значения, при котором x3>a, выводится значение параметра k (блок 8) и алгоритм заканчивает свою работу.

 

 

 

Рисунок 7 - Блок-схема алгоритма с неизвестным числом повторений