Основы программирования
Рекуррентная последовательность
Пример рекуррентной последовательности
Примеры тестов
Трудоемкость алгоритма
Трудоемкость алгоритма
Числа Фибоначчи
Числа Фибоначчи
Приближенное вычисление предела последовательности
Приближенное вычисление предела последовательности
Приближенное значение функции sin x
Алгоритм вычисления sin x
Рекуррентная последовательность Герона
Вычисление квадратного корня по формуле Герона
252.41K
Category: programmingprogramming

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

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. Пример рекуррентной последовательности

Функция
English     Русский Rules