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