Функция F(n), где n - натуральное число, вычисляется по следующему правилу: …
Функция 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(159)?
Для выполнения задания рекомендуется написать программу.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
На рисунке на различных языках программирования записан рекурсивный алгоритм F. Определите, сколько чисел будет напечатано на экране при выполнении вызова F(26).
Функция F(n), где n - натуральное число, вычисляется по следующему правилу:
F(n) = 1, при n < 3;
F(n) = F(n-1)*(n-2), при n > 2
Чему равно значение выражения F(4000)/F(3998)?
На рисунке на различных языках программирования записан рекурсивный алгоритм F.
Определите, сколько чисел будет напечатано на экране при выполнении вызова F(6).