Задание 16 из ЕГЭ по информатике: задача 45

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 2 мин. 8 сек.

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

F(1) = 1

F(2) = 2

F(n) = F(n−1) + (n−2), при n > 2

Чему равно значение функции F(5)?

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На картинке на различных языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выпол…

На рисунке на различных языках программирования записан рекурсивный алгоритм F.

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?

Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+n, при n > 3, которое даёт остат…