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

0 голосов
25 просмотров

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


image

Информатика (3.8k баллов) | 25 просмотров
Дан 1 ответ
0 голосов

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.

(2.5k баллов)
0

без программ

0

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;

0

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

0

Так что ли?

0

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

0

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

0

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

0

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Остальные две пусть сам(а) пишет

0

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

0

;)