Информатика, 11 класс · Алгоритмы и элементы программирования · § 9. Структурное программирование
Две ветви рекурсии
Сложность: лёгкая~7 мин
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан соотношениями:
F(n) = n при n ≤ 5;
F(n) = F(n − 1) + 1·n, если n > 5 и n чётно;
F(n) = 3·F(n − 2) + n, если n > 5 и n нечётно.
Сколько существует натуральных чисел n, для которых 12 < n ≤ 200, таких что значение F(n) делится на 7?
