Задание 16 — Рекурсивные алгоритмы
Рекурсивные алгоритмы
Задачи подтемы с ответами и разборами
Алгоритм вычисления значения функции , где – натуральное число, задан следующими соотношениями:
при ;
, если .
Чему равно значение выражения ?
Ответ:
Алгоритм вычисления функций и , где – целое число, задан следующими соотношениями:
Чему равно значение функции ?
Ответ:
Алгоритм вычисления функций и , где – целое число, задан следующими соотношениями:
F(n) = F(n-8) + 1095, если n 21;
F(n) = 10 (G(n-7) - 36), если n < 21;
G(n) = + 33, если n 22560;
G(n) = G(n+11) - 4, если n < 22560.
Чему равно значение функции ?
Ответ:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
F(n) = F(n - 1) * F(n - 2) + (n - 2) при n > 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Ответ:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n = 1;
F(n) = n + 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2023) – F(2021)?
Ответ:
Показано 39 из 39 задач