Рекурсивные алгоритмы — задание 16 ЕГЭ по информатике
15 задач по теме «Рекурсивные алгоритмы» для подготовки к ЕГЭ по информатике (задание 16). Ответы и ссылки на решения — в карточках.
15 задач по теме «Рекурсивные алгоритмы» для подготовки к ЕГЭ по информатике (задание 16). Ответы и ссылки на решения — в карточках.
Последовательность чисел Фибоначчи задается рекуррентным соотношением:
F(1) = 1;
F(2) = 1;
F(n) = F(n–2) + F(n–1) при n > 2, где n — натуральное число.
Чему равно восьмое число в последовательности Фибоначчи? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4648.
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n / 2), если n > 0 и при этом чётно;
F(n) = 1 + F(n − 1), если n нечётно.
Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?
Источник: «Сдам ГИА», задание № 36871.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n · F(n − 1), если n > 1.
Чему равно значение выражения F(2023) / F(2020)?
Источник: «Сдам ГИА», задание № 47220.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(n) = F(n–1) · n при n > 1.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4558.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 3;
F(n) = F(n – 1) · (n – 1) при n > 1.
Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4642.
Алгоритм вычисления значения функции F(n) и G(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 0;
F(n) = F(n – 1) + n при n > 1;
G(1) = 1;
G(n) = G(n – 1) · n при n > 1.
Чему равно значение функции F(5) + G(5)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4656.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(n) = 5 · F(n – 1) + 3 · n при n > 1.
Чему равно значение функции F(4)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4643.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 2;
F(n) = 2 * F(n–1) + (n – 2) * F(n–2) при n > 2.
Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4647.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
F(n) = F(n−1) * F(n−2) + (n−2) при n > 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4646.
Последовательность чисел трибоначчи задается рекуррентным соотношением:
F(1) = 0;
F(2) = 1;
F(3) = 1;
F(n) = F(n–3) + F(n–2) + F(n–1) при n >3, где n — натуральное число.
Чему равно девятое число в последовательности трибоначчи? В ответе запишите только натуральное число.
Источник: «Сдам ГИА», задание № 4650.