Предмет: Информатика, автор: Ботаник001

рекурсивные алгоритмы, помогите, все подробно расписать надо

Приложения:

Ответы

Автор ответа: iolandavalerypad353

function G(n: integer): integer; forward;

function F(n: integer): integer;

begin

if n = 1 then result := 1

else result := F(n - 1) - G(n - 1)

end;

function G(n: integer): integer;

begin

if n = 1 then result := 1

else result := F(n - 1) + 2 * G(n - 1)

end;

begin

Println(F(5)/G(5));//-2

end.

Ботаник001: без программ

iolandavalerypad353: F(1) = 1;
G(1) = 1;
F(2) = F(1) - G(1) = 0;
G(2) = F(1) +2*G(1) = 1 + 2*1 = 3;
F(3) = F(2) - G(2) = 0 - 3 = -3;
G(3) = F(2) + 2*G(2) = 0 + 2*3 = 6;
F(4) = F(3) - G(3) -3 - 6 = -9;
G(4) = F(3) + 2*G(3) = -3 + 2*6 = 9;
F(5) = F(4) - G(4)= -9 - 9 = -18;
G(5) = F(4) + 2*G(4) = -9 + 2*9 = 9;

iolandavalerypad353: F(4) = F(3) - G(3) = -3 - 6 = -9;

iolandavalerypad353: Так что ли?

iolandavalerypad353: F(5) / G(5) = -18 / 9 = -2

iolandavalerypad353: Остальные задачи сами расписывайте, это не сложно. Но лучше уж писать сразу программу, чем заниматься этой фигней.

csharp: Дописывайте, таковы правила. Либо в комментарии, либо в решение, если можете изменять.

iolandavalerypad353: 3)
F(1) = 1;
G(1) = 1;
F(2) = F(1) - 2*G(1) = -1;
G(2) = F(1) + G(1) = 1 + 1 = 2;
F(3) = F(2) - 2*G(2) = -1 - 2*2 = -5;
G(3) = F(2) + G(2) = -1 + 2 = 1;
F(4) = F(3) - 2*G(3) -5 - 2*(1) = -7;
G(4) = F(3) + G(3) = -5 + 1 = -4;
F(5) = F(4) - 2*G(4)= -7 - 2*(-4) = 1;
G(5) = F(4) + G(4) = -7 + -4 = -11;
Trunc(F(5)/G(5)) = 0
Остальные две пусть сам(а) пишет

csharp: Ладно, сделаю вид, что не видел этого.

csharp: ;)

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Английский язык, автор: bdoegrpwveeie

plsssssssssssssssssssssss

5 лет назад

Предмет: Другие предметы, автор: chechesi

а каким каком полежим ископаемые идет речь?
Неказист с виду клад, а народ ему рад.
Из земли поднимается, за все работы принимается ( жидкий, горючий)
что это?? ПОМОГИТЕ СРОЧНО!!
Естесвознание

5 лет назад

Предмет: Химия, автор: mihabelyj08

свинец массой 103,3г полностью прореагировал с соляной кислотой Вычислите массу и объём выделившегося в результате реакции газа водорода