Помощь - Поиск - Пользователи - Календарь
Полная версия: Рекурсия.Нахождение члена последовательности.
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Vania
Буду очень благодарен за любые предложения!
Найти n-й член числовой последовательности, которая определяется рекур-рентной формулой: A1 = 1, A2 = 2, An+1 = 2*An + An–1 c помощью рекурсии.
klem4
Могу предположить следующее:

function F(n: Integer): Integer;
begin
if (n < 3) then F := n else
F := 2 * F(n - 1) + F(n - 2);
end;


Не уверен правда что это то что нужно !4.gif

хотя по идее так и получится

i-й член = 2 * (i - 1-й член) + (i - 2-й член)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.