Перейти к содержанию

Рекурсия: базовый случай и рекурсивный случай

Функция, вызывающая саму себя

  • Рекурсия — это когда функция вызывает саму себя для решения уменьшенной версии той же задачи.
  • Она состоит из двух частей: базового случая, который останавливает процесс, и рекурсивного случая, который уменьшает задачу.
  • Без базового случая функция вызывала бы сама себя бесконечно и завершилась ошибкой.

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP