Просмотр задания
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?


function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + G(n - 2)
else
F := n;
end;

function G(n: integer): integer;
begin
if n > 2 then
G := G(n - 1) + F(n - 2)
else G := n+1;
end;
Гость
2 февраля 2016
Ответы (1)
Информатик БУ # 2 февраля 2016 в 23:22 0
Для решения этого задания надо рассмотреть, чему равны все значения функций F и G от n=1 до n=6:

F(1) = 1
G(1) = 2
F(2) = 2
G(2) =3
F(3) = F(3-1) + G(3-2) = F(2) + G(1) = 2 + 2 = 4
G(3) = G(3-1) + F(3-2) = G(2) + F(1) = 3 + 1 = 4
F(4) = F(4-1) + G(4-2) = F(3) + G(2) = 4 + 3 = 7
G(4) = G(4-1) + F(4-2) = G(3) + F(2) = 4 + 2 = 6
F(5) = F(5-1) + G(5-2) = F(4) + G(3) = 7 + 4 = 11
G(5) = G(5-1) + F(5-2) = G(4) + F(3) = 6 + 4 = 10
F(6) = F(6-1) + G(6-2) = F(5) + G(4) = 11 + 6 = 17

Ответ: 17

Кстати, G(5) было вычислять не обязательно, для примера расписал и её.
Ответить
Перевести число из в Результат: 510 = 1012