Как на ЕГЭ (6). Рекурсивные функции — задание. Курсы программирования, Python (базовый уровень).

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

\begin{array}{l} f (0) = 5, \\ f (n) = 2 + f (n / 2) при n > 0 и чётном n, \\ f (n) = f (n / / 2) в остальных случаях . \end{array}

Здесь \(//\) означает деление нацело. Назови количество значений \(n\) на отрезке \([1, 1000]\),

для которых \(f(n)\) \(=\) 5.

Ответ: .

Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.

Вход или Регистрация

6. Как на ЕГЭ (6). Рекурсивные функции