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

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

Дан рекурсивный алгоритм:

Паскаль Python
function F(n: integer): integer;
begin
if n > 3 then
F:= F(n — 1) * F(n — 2)
else
F:= n;
end;
int F(int n)
{
if (n > 3 )
return F(n — 1) * F(n — 2);
else
return n;
}

 

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

Ответ: