Задача #5854

Рекурсия

Уровень ЕГЭ

Алгоритм вычисления значения функции $F (n)$ , где $n$ — натуральное число, задан следующими соотношениями:

$F (n) = 1$ при $n = 1$ ;
$F (n) = 3 \times n + F (n - 2)$ если $n > 1$ и при этом $n$ нечётно,
$F (n) = 4 \times F (n / 2)$ если $n > 1$ и при этом $n$ чётно.

Чему равно значение функции $F (42)$ ?

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

1444

Видео по задаче

Номер