Risposta.

Storia della domanda
La ricorsione come meccanismo è spesso applicata per soluzioni eleganti a problemi di traversamento di alberi, calcolo di fattoriali, ordinamento rapido. In C, le chiamate ricorsive sono implementate direttamente, poiché una funzione può chiamare se stessa attraverso una normale invocazione per nome.

Problema
La ricorsione è comoda, ma comporta rischi di rapido overflow dello stack a causa di un profondo annidamento (stack overflow). Inoltre, non funziona in modo efficiente per grandi dati di input senza ottimizzazioni (ad esempio, a causa della mancanza di ricorsione finale).

Soluzione
Prima di applicare la ricorsione, controllare la massima profondità possibile, implementare condizioni di limite (base case), considerare l'uso della memoria (dello stack) e, nei casi critici, riscrivere l'algoritmo in una variante iterativa.

Esempio di codice:

// Ricerca del fattoriale in modo ricorsivo
unsigned long factorial(unsigned int n) {
    if (n <= 1) return 1;   // caso base
    return n * factorial(n - 1);  // caso ricorsivo
}

Caratteristiche chiave:

Ad ogni chiamata viene creata una nuova copia di variabili locali nello stack
È necessario il controllo dei casi base per evitare ricorsione infinita
La ricorsione è facile da implementare, ma difficile da ottimizzare per dati grandi reali

Domande trabocchetto.

Una funzione in C può chiamare direttamente se stessa con qualsiasi nome?

No. Una funzione chiama solo se stessa usando il proprio nome, che deve essere definito al momento della chiamata (o almeno precedentemente dichiarato).

La ricorsione è sempre più efficiente dei cicli?

No! Le soluzioni iterative spesso funzionano più velocemente e in modo più affidabile, poiché non consumano rapidamente lo stack e non richiedono costi aggiuntivi per le chiamate delle funzioni.

Lo stack torna mai al suo stato originale dopo la ricorsione?

Sì, lo stack viene completamente liberato man mano che si esce da ogni funzione ricorsiva. Dopo il completamento della funzione più esterna, la memoria torna al suo stato precedente.

Errori comuni e anti-pattern

Mancanza di caso base, si verifica ricorsione infinita
Scambiati le condizioni di uscita dalla ricorsione
Utilizzo della ricorsione dove un ciclo è più efficiente

Esempi nella vita reale

Caso negativo

Uno sviluppatore ha implementato una funzione di traversamento dell'albero in modo ricorsivo per 100.000 nodi senza controllare la profondità. Si è verificato un stack overflow.

Pro:

Codice semplice e conciso Contro:
L'applicazione fallisce con grandi volumi di dati a causa dell'overflow dello stack

Caso positivo

L'algoritmo è implementato monitorando la profondità della ricorsione e proteggendo contro un annidamento troppo profondo, grandi traversamenti vengono suddivisi in lotti (variante iterativa).