Какво е рекурсия?

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

Основните компоненти на рекурсивната функция:

• Базов случай (Base Case): Условие, при което рекурсията приключва. Това предотвратява безкраен цикъл.
• Рекурсивна стъпка (Recursive Step): Стъпка, при която функцията се извиква сама за решаване на подзадача, чийто размер е по-малък от първоначалната задача, с цел достигане на базовия случай.

Пример за изчисляване на факториела на число с помощта на рекурсия:

def factorial(n):
    # Базов случай: факториелът на 0 или 1 е 1
    if n == 0 or n == 1:
        return 1
    # Рекурсивна стъпка: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Пример за извикване
# резултат = factorial(5)  # Резултат: 120

Рекурсията може да направи кода по-елегантен за задачи, които имат рекурсивна структура (например обход на дървета, някои алгоритми за сортиране). Въпреки това, тя може да използва повече памет (заради стека на извикванията) и в някои случаи да бъде по-малко ефективна в сравнение с итеративните решения.

Сравнение с итерацията:

Аспект	Рекурсия	Итерация
Памет	Може да заема повече памет (стек на извикванията)	Обикновено изисква по-малко памет
Производителност	В някои случаи може да бъде по-бавна	Обикновено има по-предсказуема производителност
Четливост	За рекурсивни задачи може да е по-ясна	За прости задачи често по-очевидна
Контрол	По-малко явен контрол върху цикъла (стек)	Явна контрол чрез цикли (for, while)

В QA автоматизацията, рекурсия може да се използва, например, при обход на вложени елементи на уеб страница или структурирани данни (JSON, XML) за търсене или проверка на определен елемент.