Mis on rekursioon?

Rekursioon on viis määratleda või täita midagi, kui objekt või protsess määratletakse või täidetakse läbi iseenda. Programmeerimises on see funktsioon, mis otse või kaudselt kutsub üles iseennast.

Rekursiivse funktsiooni põhikomponendid:

• Põhjus (Base Case): Tingimus, mille täitmisel rekursioon lõpeb. See takistab lõpmatu tsükli tekkimist.
• Rekursiivne samm (Recursive Step): Samm, mille käigus funktsioon kutsub üles iseenda, et lahendada alamülesanne, mille suurus on väiksem algsest ülesandest, kuid läheneb põhjusjuhtumile.

Näide numbri faktoriaali leidmisest rekursiooni abil:

def factorial(n):
    # Põhjus: 0 või 1 faktoriaal on 1
    if n == 0 or n == 1:
        return 1
    # Rekursiivne samm: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Näide väljakutsest
# result = factorial(5)  # Tulemus: 120

Rekursioon võib muuta koodi elegantsemaks ülesannete puhul, millel on rekursiivne struktuur (näiteks puude läbimine, mõned sorteerimisalgoritmid). Kuid see võib nõuda rohkem mälu (kutsete steki tõttu) ja mõnel juhul olla vähem tõhus võrreldes iteratiivsete lahendustega.

Võrdlus iteratsiooniga:

Aspekt	Rekursioon	Iteratsioon
Mälukasutus	Võib nõuda rohkem mälu (kutsete stek)	Tavaliselt nõuab vähem mälu
Tõhusus	Mõnel juhul võib olla aeglasem	Tavaliselt prognoositavam tõhusus
Loetavus	Võib olla selgem rekursiivsetele ülesannetele	Sageli lihtsam lihtsate ülesannete puhul
Kontroll	Vähem nähtav tsükli kontroll (stekk)	Selge kontroll tsüklitega (for, while)

QA automatiseerimises võib rekursiooni kasutada näiteks sisemiste elementide läbimiseks veebilehel või struktureeritud andmetes (JSON, XML), otsides või kontrollides kindlat elementi.