Шта је рекурзија?

Рекурзија је начин дефинисања или извршавања нечега када је објекат или процес дефинисан или извршаван кроз самог себе. У програмирању, то је функција која директно или индиректно позива саму себе.

Главне компоненте рекурзивне функције:

• Базни случај (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) за претрагу или проверу одређеног елемента.