Задача #245

Рекурсия

Уровень ЕГЭ

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

F(n)=n при n≥10 000,
F(n)=n/4+F(n/4+2) когда n<10 000 и делится на 4,
F(n)=1+F(n+2) когда n<10 000 и не делится на 4.

Определите значение F(174)−F(3).

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

67

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

Быстрый переход
Перейти к задаче