Kas yra rekursija?

Rekursija yra būdas apibrėžti ar vykdyti ką nors, kai objektas ar procesas apibrėžiamas ar vykdomas per patį save. Programavime tai funkcija, kuri tiesiogiai arba netiesiogiai iškviečia save.

Pagrindiniai rekursyvios funkcijos komponentai:

• Pagrindinis atvejis (Base Case): Sąlyga, kurią įvykdžius, rekursija baigiasi. Tai užkerta kelią begaliniam ciklui.
• Rekursinis žingsnis (Recursive Step): Žingsnis, kuriuo funkcija iškviečia save spręsdama užduotį, kurios dydis yra mažesnis už pradinę užduotį, bet artėja prie pagrindinio atvejo.

Pavyzdys, kaip rasti skaičiaus faktorialą naudojant rekursiją:

def factorial(n):
    # Pagrindinis atvejis: 0 arba 1 faktorialas yra 1
    if n == 0 or n == 1:
        return 1
    # Rekursinis žingsnis: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Pavyzdys iškvietimo
# result = factorial(5)  # Rezultatas: 120

Rekursija gali padaryti kodą elegantiškesnį užduotims, kurios turi rekursinę struktūrą (pavyzdžiui, medžių apėjimas, kai kurie rūšiavimo algoritmai). Tačiau ji gali naudoti daugiau atminties (dėl iškvietimų steko) ir kai kuriais atvejais būti mažiau efektyvi nei iteratyvūs sprendimai.

Palyginimas su iteracija:

Aspektas	Rekursija	Iteracija
Atmintis	Gali užimti daugiau atminties (iškvietimų stekas)	Paprastai reikalauja mažiau atminties
Veikimo greitis	Kai kuriais atvejais gali būti lėtesnė	Paprastai labiau prognozuojamas veikimas
Skaitymas	Gali būti aiškesnė rekursinėms užduotims	Dažnai aiškesnė paprastoms užduotims
Kontrolė	Mažiau matoma ciklo kontrolė (stekas)	Aiški kontrolė naudojant ciklus (for, while)

QA automatizacijoje rekursija gali būti naudojama, pavyzdžiui, apėjant įterptus elementus tinklalapyje arba struktūruotose duomenyse (JSON, XML) ieškant ar tikrinant tam tikrą elementą.