Ниже записаны две рекурсивные функции, F и G:
Паскаль |
Си |
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;
|
int F(int n){
if (n > 2)
return F(n - 1) + G(n - 2);
else
return n;
}
int G(int n){
if (n > 2)
return G(n - 1) + F(n - 2);
else
return n + 1;
}
|
Питон |
def F(n):
if n > 2:
return F(n - 1) + G(n - 2)
return n
def G(n):
if n > 2:
return G(n - 1) + F(n - 2)
return n + 1
|
Чему будет равно значение, вычисленное при выполнении вызова F(6)?