Задания ЕГЭ по информатике: Рекурсия

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями:
\(F(n)=1\) при \(n=1\);
\(F(n)=n×F(n−1)\), если \(n>1\).
Чему равно значение выражения \((F(3038)+5×F(3037))/F(3036)\)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n =1;
F(n) = (n + 1) × F(n − 1), если n > 1.
Чему равно значение выражения \((F(42038)+3×F(42037))/F(42036)\)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n − 1) × F(n − 1), если n > 1.
Чему равно значение выражения \((3×F(32028)−F(32027))/F(32026)\)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n − 1) × F(n − 1), если n >1.
Чему равно значение выражения \((F(17258)+3×F(17257))/F(17256)\)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n >1
Чему равно значение выражения \((F(3238)/2+F(3237))/F(3236)\)?

Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:

F(n) = 3 × G(n − 2) + 5;
G(n) = n + 1, если n ≤ 20.
G(n) = G(n − 3) + 2, если n > 20.

Чему равно значение выражения F(14588)? 

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n ≤ 4;
F(n) = (n - 1) * F(n-2), если n > 4.
Чему равно значение выражения F(160000) / F(159994)?

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

F(n) = 1 при n<10;
F(n) = (n + 3) × F(n − 3), если n≥10.

Чему равно значение выражения (F(247566) / 519 − 477 × F(247563)) / F(247560)? 

В ответе укажите целую часть полученного числа

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

F(n) = F(n − 5) + 1095, если n≥128;
F(n)= 5 × G(n − 7) + 32,, если n<128;

G(n)= n − 12, если n>303730;
G(n)= G(n + 8) / 2 − 112, если n≤303730.

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

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

F(n)= F(n − 8) + 1093, если n≥21;
F(n)= 10 × (G(n − 7) − 32), если n<21;
G(n)= n / 23 + 33, если n≥22560;
G(n)= G(n + 11) − 4, если n<22560.

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

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 3 при n<10;
F(n) = (n + 4) × F(n−5), если n≥10.
Чему равно значение выражения (F(257487) / 683 + 67 × F(257477)) / F(257472)
В ответе запишите целую часть полученного числа

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n, если n<6,
F(n)=(3n−2)×F(n−5), если n≥6.
Чему равно значение выражения (F(20568)−51702×F(20558))/F(20552)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

• F(3000) = 5;
• F(n) = 2 * F(n + 1) - 1, если n < 3000.

Чему равно значение выражения (F(10) - F(12)) / \(2^{2988}\) ?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

• F(1) = 2;
• F(n) = 3 * F(n - 1) + 2, если n ≥ 2.

Чему равно значение выражения (F(2025) - F(2023)) / \(3^{2023}\) ?

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

• F(0) = 0;
• F(n) = F(n / 2) + 1, если n > 0 и при этом n чётно;
• F(n) = F(n / 2) + 2, если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 1500 и F(n) = 14?