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

Администратор

7 лет назад

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

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

Паскаль

Cи

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;
}

def F(n):
    if n > 3:
        return F(n - 1) * F(n - 2)
    else:
        return n

def F(n):

if n > 3:

return F(n - 1) * F(n - 2)

else:

return n

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

Ответ:

Решение:

F6 (108) => F5 (18) * F4 (6)

F5 (18) => F4 (6) * F3 (3)

F4 (6) => F3 (3) * F2 (2)

Ответ: 108