Организация циклов в программе. Рекуррентной называется формула, связывающая значения р+1 соседних членов uk, uk-1, , uk-p (k>=p+1) некоторой последовательности {un}(n=1

Рекуррентной называется формула, связывающая значения р+1 соседних членов uk, uk-1, …, uk-p (k>=p+1) некоторой последовательности {un}(n=1, 2, …): uk=F(k, uk-1, …, uk-p). Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны р первых её членов u1, u2, …, up, где р называют порядком формулы. Рассмотрим пример.

Рассмотрим задачу нахождения n-го члена рекуррентной последовательности на примере чисел Фибоначчи. Каждое число Фибоначчи равно сумме двух предыдущих. В частности:

U3 = u2+u1 = 1+1 = 2;

U4 = u3+u2 = 1+2 = 3 и т.д.

Отсюда следует, что для получения очередного числа достаточно хранить два предыдущих. Таким образом, в программе постоянно используются три соседних числа Фибоначчи. Для их хранения достаточно ввести три переменных: А хранит uk, B хранит uk-1, С хранит uk-2. Для вычисления следующего числа Фибоначчи необходимо провести сдвиг, т.е. переписать содержимое В в С, а содержимое А в В. Исходя из этого, получим фрагмент

{фрагмент}

c:=1;{значение первого числа известно}

b;=1;{значение второго числа тоже известно}

k:=3;{начинаем вычисление с третьего числа}

while k<=n do {цикл, пока не найдено n-е число}

begin

a:=b+c;{вычисляем следующее число как сумму двух предыдущих}

c:=b;{сдвигаем b в c для нахождения следующего числа}

b:=a;{сдвигаем a в b для нахождения следующего числа}

k:=k+1;{увеличиваем счетчик найденных чисел}

end;

write(a);{выводим найденное число}

Цель задания:

1. Получение навыков в выборе и использовании

операторов цикла.

2. Знакомство с итерационными процессами.

Постановка задачи:

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

Содержание отчета:

1. Постановка задачи.

2. Текст программы.

3. Результат решения конкретного варианта.

Методические указания:

При определении суммы членов ряда следует использовать рекуррентную формулу для получения следующего члена ряда.

Факториалом целого числа называют произведение

1*2*3*…*n = n!

n! = n*(n-1)

Например, требуется найти сумму ряда с точностью e=10^-4, общий член которого .

Для получения рекуррентной формулы вычислим отношение:

,

откуда:

.

При составлении программы считать, что точность достигнута, если а_n <e