Основы программирования. Рекуррентные вычисления

1. Основы программирования

Рекуррентные вычисления
1

2. Рекуррентная последовательность

Числовая последовательность {xk}
называется рекуррентной ранга p,
если
k 0, 1, ..., p 1,
xk ak ,
xk f (k , xk 1 , xk 2 ,..., xk p ), k p, p 1, ...
где a0, a1, …, ap – 1 – константы, а f –
функция
2

3. Пример рекуррентной последовательности

Функция