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

Рекурсия основывается на двух ключевых принципах: 2

1. Базовый случай. 2 Это условие, при котором рекурсивная функция прекращает вызывать саму себя. 2 Это необходимо для предотвращения бесконечной рекурсии и переполнения стека вызовов. 2
2. Рекурсивный вызов. 2 Это часть функции, где она вызывает саму себя с новыми аргументами. 2 Важно, чтобы каждый рекурсивный вызов приближал задачу к базовому случаю. 2