Алгоритмы: функции, строки, файлы, графы

Рекурсивные алгоритмы

Қазақша нұсқасы →
🎯 Узнай свой балл ЕНТ — бесплатный пробник в формате настоящего экзаменаНачать →

📋 О чём эта тема?

Рекурсия возникает, когда функция или процедура в процессе работы вызывает саму себя. Каждый новый вызов решает уменьшенную или изменённую часть исходной задачи.

Чтобы рекурсия завершилась, необходимо условие остановки. На ЕНТ по этой теме проверяют рекурсивный вызов, условие завершения и пошаговый возврат результатов.

🔒
Это только начало темы

Полностью — все разделы, схемы, объяснения «простыми словами», ловушки ЕНТ и тест по теме: 10 вопросов с разбором каждого ответа.

Тарифы — от 990 ₸

Проверь себя: 2 вопроса из теста по теме

  1. 1. Рекурсией называется
    • A)определение функции через вызов самой себя
    • B)повторение команд циклом без самовызова
    • C)использование return в любой функции
    • D)передача функции нескольких параметров
    Показать ответ

    Правильный ответ: A) определение функции через вызов самой себя

    Рекурсия — вычислительный процесс, в котором функция или процедура определяет часть своей работы через вызов самой себя.
  2. 2. Рекурсивным вызовом является
    • A)вызов другой функции из тела текущей функции
    • B)обращение функции к самой себе из собственного тела
    • C)выполнение цикла внутри функции
    • D)повторный вызов функции только из основной программы
    Показать ответ

    Правильный ответ: B) обращение функции к самой себе из собственного тела

    Рекурсивный вызов возникает, когда функция во время своего выполнения вызывает саму себя.

Остальные вопросы теста (всего 10) с разбором каждого ответа — по подписке.

🎯

Проверь себя на полном ЕНТ — бесплатно

5 предметов, 120 заданий, 4 часа — как на настоящем экзамене. Балл и результат по каждому предмету — сразу, а слабые темы покажем со ссылками на теорию.

Сдать пробный ЕНТ бесплатно