Рекурсия: вычисление n-ого члена последовательности по рекуррентной формуле

@ДИмонычар · Регистрация: 16.10.2009

Author24 — интернет-сервис помощи студентам

Составьте рекурсивную подпрограмму вычисления n-ого члена последовательности по рекуррентной формуле:
аi = аi-2 - аi-1 , где а1 = а2 = 1, i=3,4,5, …

@Puporev · 05.03.2010, 11:41

Pascal

uses crt;
function Rec(i:integer):longint;
begin
if i<3 then Rec:=1
else Rec:=Rec(i-2)-Rec(i-1);
end;
var n:longint;
begin
clrscr;
write('n=');
readln(n);
write('X',n,'=',Rec(n));
readln
end.

@ДИмонычар 1 / 1 / 0 Регистрация: 16.10.2009 Сообщений: 26
		1
	Рекурсия: вычисление n-ого члена последовательности по рекуррентной формуле 05.03.2010, 11:18. Показов 1743. Ответов 1 Метки нет (Все метки) Составьте рекурсивную подпрограмму вычисления n-ого члена последовательности по рекуррентной формуле: аi = аi-2 - аi-1 , где а1 = а2 = 1, i=3,4,5, … 0

	05.03.2010, 11:41

Рекурсия: вычисление n-ого члена последовательности по рекуррентной формуле

Решение