Характерным примером итерационных циклов является задача вычисления суммы бесконечного ряда:
где tn(x) – слагаемое, зависящее от параметра x (в общем случае) и номера n. Вычисляемая последовательность
где – частная сумма.
Для контроля погрешности можно использовать последовательность
где tn(x) = sn(x) – sn-1(x) – слагаемые ряда n.
.
Условие выхода из итерационного цикла (справедливо при знакопеременном ряде {tn(x)}):
| tn( x ) | < e .
Алгоритм вычисления бесконечной суммы является модификацией одного из алгоритмов вычисления конечной суммы. Если применение рекуррентных формул нецелесообразно, то вычисления будут наиболее эффективными, если каждое слагаемое определять по общей формуле и полученные значения накапливать в некоторой переменной. Общий вид схемы алгоритма, реализующего вычисление бесконечной суммы с погрешностью e с помощью цикла с предусловием, показан на рис. 5.10, а.
Если для вычисления слагаемых используются рекуррентные соотношения
то общая схема итерационного алгоритма для вычисления бесконечной суммы показана на рис. 5.10, б.
Например, тригонометрическая функция sin(x) может быть представлена в виде бесконечной суммы