Информатика · 30 заданий
Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов
Задания по теме «Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов» с ответами и решениями. Практикуйся и разбирай ошибки.
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями: F(n) = 3 при n = 1; F(n) = n + 2 + F(n − 1), если n > 1. Чему равно значение выражения F(2023) $-$ F(2021)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n – 2 + F(n − 1), если n > 1. Чему равно значение выражения F(2024) – F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + 3 + F(n + 3), если n < 2025. Чему равно значение выражения F(2018) $-$ F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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) используется операция целочисленного деления.
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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)?
- ЗаданиеСложность 2
Алгоритм вычисления функций 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)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3 × F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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) используется операция целочисленного деления.
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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) используется операция целочисленного деления.
- ЗаданиеСложность 2
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = (n – 2) × F(n – 5), если n ≥ 10. Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)? В ответе запишите целую часть полученного числа.
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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(26)? Примечание. При вычислении значения F(n) используется операция целочисленного деления.
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n ≤ 1; F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно; F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно. Чему равно значение функции F(22)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n – 1)× F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2 × F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) + 2 F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = n – 1 + F(n – 1), если n ≥ 10. Чему равно значение выражения F(8567) – F(8563)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно; F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно. Чему равно значение функции F(33)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 3 F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно; F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно. Чему равно значение функции F(18)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции 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)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно; F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно. Чему равно значение функции F(36)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + 3 + F(n + 3), если n < 2025. Чему равно значение выражения F(23) $-$ F(21)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно; F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно. Чему равно значение функции F(19)?
- ЗаданиеСложность 2
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, если n < 10; F(n) = n2 + F(n – 9), если n ≥ 10. Чему равно значение выражения F(5101) – F(5074)?
- ЗаданиеСложность 2
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 2 × G(n) + G(n – 1); G(n) = n, если n ≤ 10; G(n) = G(n – 2) + 1, если n > 10. Чему равно значение выражения F(26728)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n ≤ 1; F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно; F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно. Чему равно значение функции F(24)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n > 1. Чему равно значение выражения F(2023) $-$ F(2020)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n $-$ натуральное число, задан следующими соотношениями: F(n) = 3 при n < 3; F(n) = n + F(n − 2), если n ≥ 3. Чему равно значение выражения F(2022) $-$ F(2018)?
- ЗаданиеСложность 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n F(n − 1), если n > 1. Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?