Банк заданий
ЕГЭ по информатике Задание №16 Вычисление значения рекурсивной функции

Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Банк заданий ЕГЭ по информатике от 100балльного репетитора

Каталог заданий

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к
Номер задания
Список задач
  • id 121831 балл

    Задания на вычисление значения рекурсивной функции

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

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

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

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

    Чему равно значение F(27)F(27)?

    В ответ запишите только целое число.

  • id 126841 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=F(n−1)+3∗n2F(n) = F(n-1) + 3 * n^2, если n>1n > 1 и при этом nn нечётно;

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

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

    В ответе запишите только целое число.

  • id 112511 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=F(n−1)+n−1F(n) = F(n- 1) + n- 1, если n≥3n ≥ 3 и при этом nn - чётно;

    F(n)=F(n−2)+2∗n−2F(n) = F(n- 2) + 2 * n- 2, если n≥3n ≥ 3 и при этом nn - нечётно .

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


  • id 125391 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n∗F(n−1)F (n) = n * F (n - 1), если n>1n > 1.

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

  • id 126651 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n2+F(n−9)F(n) =n^2 + F(n-9), если n>=10n >= 10.

    Чему равно значение выраженияF(5101)−F(5074)F(5101) - F(5074)?

  • id 126961 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=2∗(G(n−3)+8)F(n)=2*(G(n−3)+8);

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

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

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

  • id 126881 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n2+F(n−1)F(n)=n^2+F(n-1), если n>1n > 1.

    Чему равно значение функции F(2023)−F(2019)F(2023) - F(2019)?

  • id 121541 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=F(n−2)+F(n−1)−nF(n) = F(n- 2) + F(n- 1)- n, если n≥3n ≥ 3 и при этом nn — чётно;

    F(n)=F(n−1)−F(n−2)+2∗nF(n) = F(n- 1)- F(n- 2) + 2 * n, если n≥3n ≥ 3 и при этом nn — нечётно.

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

  • id 126991 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=6F(n) = 6 при n<7n < 7;

    F(n)=n+F(n−1)F(n) = n + F(n-1), если n>=7n >= 7.

    Чему равно значение выраженияF(2023)−F(2021)F(2023)- F(2021)?

  • id 121601 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n+F(n−1)F(n) = n + F(n-1), если n>1n > 1.

    Чему равно значение выражения F(2021)−F(2019)F(2021)- F(2019)?

  • id 20261 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2∗n∗F(n–1)F (n) = 2 * n * F (n – 1), если n>1n > 1.

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

  • id 112481 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=nF(n) = n при n<10n < 10;

    F(n)=(n−1)∗F(n−2)F(n) = (n - 1) * F(n - 2), если n≥10n ≥ 10.

    Чему равно значение функции (F(34652)−250∗F(34650))/F(34648)(F(34652) - 250 * F(34650)) / F(34648)?

  • id 125231 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2×F(n−1)F(n) = 2 \times F(n-1) при n>1n > 1 и nn - нечётное;

    F(n)=F(n−1)+1F(n) = F(n-1) + 1 при n>1n > 1и nn - чётное.

    Чему равно значениеF(27)F(27)?

    В ответ запишите только целое число.

  • id 127041 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n∗F(n−1)F(n) = n * F(n - 1), если n>1n > 1.

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

  • id 147891 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n∗F(n−1)F (n) = n * F (n - 1), если n>1n > 1.

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

  • id 26031 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=(n−1)∗F(n−1)F(n) = (n - 1) * F (n - 1), если n>1.n > 1.

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

  • id 27481 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2∗n∗F(n−1)F (n) = 2*n * F (n - 1), если n>1n > 1.

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

  • id 28011 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=n∗F(n−1)F(n) = n * F(n - 1), если n>1n > 1.

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

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

  • id 28681 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2∗n∗F(n—1)F(n) = 2 * n * F (n — 1), если n>1n > 1.

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

  • id 127021 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2∗n∗F(n−1)F(n) = 2 * n * F (n - 1), если n>1.n > 1.

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

  • id 112871 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=(n−1)∗F(n−1)F(n) = (n - 1) * F (n - 1), если n>1n > 1.
    Чему равно значение выражения(F(2024)−2∗F(2023))/F(2022)(F(2024) - 2 * F (2023)) / F (2022)?

  • id 146441 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=2∗n∗F(n−1)F(n) = 2 * n * F (n - 1), если n>1n > 1.

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

  • id 370441 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=1F(n)=1 при n≤3n \leq 3;

    F(n)=(n+1)+F(n−2)F(n)=(n+1)+F(n-2), если n>3n>3.

    Чему равно значение выражения F(2028)−F(2024)F(2028)-F(2024)?

  • id 386401 балл

    Задания на вычисление значения рекурсивной функции

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

    F(n)=3∗G(n−3)+7F(n)=3*G(n−3)+7;

    G(n)=n+2G(n)=n+2, если n≤20n≤20;

    G(n)=G(n−3)+1G(n)=G(n−3)+1, если n>20n>20.

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

  • id 398171 балл

    Задания на вычисление значения рекурсивной функции

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

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

    F(n)=(n+1)∗F(n−1)F(n)=(n+1)*F(n−1), если n>1n>1.

    Чему равно значение выражения (F(42038)+3∗F(42037))/F(42036)(F(42038)+3*F(42037))/F(42036)?

Основная информация об экзамене

Когда будет экзамен

ИЮНЬ 2027

Дата сдачи 2027

18 ИЮНЯ

Резервные даты 2027

24 И 25 ИЮНЯ

Экзамен длится

3 Ч 55 МИН

Результаты выпускников 2025 года

Изучай средние баллы и оценивай свои шансы

55.8Среднийбалл 2025
800Стобалльниковв 2025
11%
0–30
25.2%
31–50
28.1%
51–70
20.7%
71–85
15%
86–100
Ниже порога 40БВыше порога

Твой путь к высоким баллам начинается здесь

Занимайся без стресса и паники и приходи к топовым результатам

Твой путь к высоким баллам начинается здесь от 100балльного репетитора
  • Все задания создают реальные эксперты ЕГЭ
  • Фильтры по предметам, номерам и темам
  • Никакой лишней рекламы: только задания и ответы
  • Можно готовиться в удобной мобильной версии

Выбирай предмети начинай подготовку

В школе дают теорию, в Банке — вся нужная практика для экзамена

Получай подсказки, если задача слишком сложная

Выбирай предмет и начинай подготовку от 100балльного репетитора

Тренируйся по 10–15 минут каждый день

Выбирай предмет и начинай подготовку от 100балльного репетитора

Отрабатывай западающие задания и темы

Выбирай предмет и начинай подготовку от 100балльного репетитора

ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам

Хочешь поступить на бюджет? от 100балльного репетитора