Как это решить? function F(n: integer): integer; begin if n > 1 then F := F(n - 1) +...

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

Как это решить?

function F(n: integer): integer;
begin
if n > 1 then
F := F(n - 1) + G(n - 1)
else
F := n + 1;
end;
function G(n: integer): integer;
begin
if n > 1 then
G := G(n - 1) + F(n)
else
G := n - 1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(5)?


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

Да очень просто: переписываешь на какой-нибудь вменяемый язык, выполняешь и смотришь результат.

javascript:function F(n){return(n>1?F(n-1)+G(n-1):n+1);}function G(n){return(n>1?G(n-1)+F(n):n-1);}alert(F(5));

Даёт 26.