Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов — ЕГЭ по информатике — страница 6

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

F(n) = 1 при n = 1;

F(n) = n + F(n − 1), если n чётно;

F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.

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

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

F(n) = n, если n < 10;

F(n) = (n – 2) × F(n – 5), если n ≥ 10.

Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)?

В ответе запишите целую часть полученного числа.

Алгоритм вычисления значения функции 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), где n – целое неотрицательное число, задан следующими соотношениями:

F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

F(n) = 1 при n = 1;

F(n) =  (n – 1)× F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) − 3 × F(2023)) / F(2022)?

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

F(n) = 2 × (G(n – 3) + 8);

G(n) = 2 × n, если n < 10;

G(n) = G(n – 2) + 1, если n ≥ 10.

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

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

F(n) = n при n >= 2025;

F(n) = n + F(n + 2), если n < 2025.

Чему равно значение выражения F(2022) $–$ F(2023)?

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

F(n) = 2 при n < 3;

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

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

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

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

F(n) = 0 при n ≤ 1;

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

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

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

Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

F(n) = n при n >= 2025;

F(n) = n + 3 + F(n + 3), если n < 2025.

Чему равно значение выражения F(2018) $–$ F(2022)?

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

F(n) = 1 при n = 1;

F(n) = 2 × n × F(n − 1), если n > 1.

Чему равно значение выражения (F(4028) − 2 × F(4027)) / F(4026)?