Cos'è la ricorsione?

La ricorsione è un modo di definire o eseguire qualcosa quando l'oggetto o il processo si definisce o si esegue attraverso se stesso. In programmazione, è una funzione che chiama direttamente o indirettamente se stessa.

Componenti principali di una funzione ricorsiva:

• Caso base (Base Case): La condizione in cui la ricorsione termina. Questo evita un ciclo infinito.
• Passo ricorsivo (Recursive Step): Il passo in cui la funzione si chiama di nuovo per risolvere un sotto-compito, di dimensione inferiore rispetto al compito originale, con l'obiettivo di raggiungere il caso base.

Esempio di calcolo del fattoriale di un numero usando la ricorsione:

def factorial(n):
    # Caso base: il fattoriale di 0 o 1 è 1
    if n == 0 or n == 1:
        return 1
    # Passo ricorsivo: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Esempio di chiamata
# risultato = factorial(5)  # Risultato: 120

La ricorsione può rendere il codice più elegante per compiti che hanno una struttura ricorsiva (ad esempio, attraversare alberi, alcuni algoritmi di ordinamento). Tuttavia, può consumare più memoria (a causa dello stack di chiamate) e in alcuni casi essere meno efficiente rispetto alle soluzioni iterative.

Confronto con l'iterazione:

Aspetto	Ricorsione	Iterazione
Memoria	Può usare più memoria (pila di chiamate)	Di solito richiede meno memoria
Prestazioni	In alcuni casi può essere più lenta	Di solito ha prestazioni più prevedibili
Leggibilità	Per compiti ricorsivi può essere più chiara	Per compiti semplici, spesso più ovvia
Controllo	Meno controllo esplicito sul ciclo (pila)	Controllo esplicito tramite cicli (for, while)

Nell'automazione QA, la ricorsione può essere usata, ad esempio, durante l'attraversamento di elementi annidati su una pagina web o dati strutturati (JSON, XML) per cercare o verificare un elemento specifico.