Задание 16 из ЕГЭ по информатике: задача 14
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = n, при n < 2;
F(n) = F(n-2)+n, при n > 1 чётном
F(n) = F(n-1)+2*F(n-3), при n > 1 нечётном
Чему равно значение функции F(175)?
Для выполнения задания рекомендуется написать программу.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На рисунке на различных языках программирования записан рекурсивный алгоритм F.
Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?
Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?
На картинке на различных языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выпол…
