Загрузка...Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(0) = 6 F(n) = 1 + F(n / 2) если n > 0 и n чётное F(n) = F(n // 2) в остальных случаях Здесь // означает деление нацело. Определите количество значений n на отрезке [1, 1 000 000 000], для которых F(n) = 9. |
24552
Посмотрите видео решение:
сайт Полякова
