Čo je to rekurzia?

Rekurzia je spôsob definovania alebo vykonávania niečoho, keď je objekt alebo proces definovaný alebo vykonávaný cez seba samého. V programovaní je to funkcia, ktorá priamo alebo nepriamo volá sama seba.

Hlavné komponenty rekurzívnej funkcie:

• Základný prípad (Base Case): Podmienka, pri ktorej sa rekurzia ukončí. To zabraňuje nekonečnému cyklu.
• Rekurzívny krok (Recursive Step): Krok, pri ktorom funkcia volá sama seba na vyriešenie podúlohy, ktorej veľkosť je menšia ako pôvodná úloha, ale smeruje k základnému prípadu.

Príklad nájdenia faktoriálu čísla pomocou rekurzie:

def factorial(n):
    # Základný prípad: faktoriál 0 alebo 1 je 1
    if n == 0 or n == 1:
        return 1
    # Rekurívny krok: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Príklad volania
# result = factorial(5)  # Výsledok: 120

Rekurzia môže spraviť kód elegantnejším pre úlohy, ktoré majú rekurzívnu štruktúru (napríklad prechádzanie stromov, niektoré algoritmy triedenia). Avšak môže spotrebovať viac pamäte (kvôli zásobníku volaní) a v niektorých prípadoch byť menej výkonná v porovnaní s iteratívnymi riešeniami.

Porovnanie s iteráciou:

Aspekt	Rekurzia	Iterácia
Pamäť	Môže zaberáť viac pamäte (zásobník volaní)	Zvyčajne vyžaduje menej pamäte
Výkon	V niektorých prípadoch môže byť pomalšia	Zvyčajne predvídateľnejší výkon
Čitateľnosť	Pre rekurzívne úlohy môže byť prehľadnejšia	Pre jednoduché úlohy často jasnejšia
Kontrola	Menej zjavná kontrola nad vykonávaním cyklu (zásobník)	Zjavná kontrola pomocou cyklov (for, while)

V QA automatizácii môže byť rekurzia použitá napríklad pri prechádzaní vnorených prvkov na webovej stránke alebo štruktúrovaných dátach (JSON, XML) na vyhľadávanie alebo kontrolu určitého prvku.