Visualizzatore di algoritmi ricorsivi online

Capire la ricorsione con un esempio concreto

Il visualizzatore di algoritmi ricorsivi mostra come funziona la ricorsione diretta per il calcolo del fattoriale. Inserisci un numero intero n (da 0 a 200) e la pagina genera la sequenza di chiamate annidate per factorial(n). Ogni livello di ricorsione è indentato con due spazi aggiuntivi, rendendo visibile la profondità della catena.

Esempio pratico: n = 3

Se inserisci 3, la traccia mostrata sarà:

factorial(3)
  factorial(2)
    factorial(1)
6

Il caso base è n <= 1, quindi la ricorsione termina a factorial(1). Il risultato finale è 6, calcolato come prodotto esatto.

Perché i risultati sono esatti fino a 200?

Il calcolo utilizza la moltiplicazione BigInt, che consente di rappresentare numeri interi arbitrariamente grandi. Senza BigInt, il fattoriale di 170 supererebbe il massimo rappresentabile con i numeri a virgola mobile e diventerebbe Infinity. Con BigInt, invece, il fattoriale di 200 è un numero intero esatto di 375 cifre.

Limiti e comportamento

Questo strumento visualizza esclusivamente una singola catena di chiamate ricorsive per il fattoriale. Non esegue codice utente, non anima uno stack, non mostra i ritorni come passi separati e non visualizza altre funzioni ricorsive come Fibonacci, nonostante alcune descrizioni generiche possano suggerirlo. L'input è limitato a numeri interi da 0 a 200 per evitare una ricorsione eccessiva o output troppo lunghi.

Domande frequenti

Perché vedo solo la sequenza di chiamate e non i ritorni?

Lo strumento è progettato per mostrare la sequenza di chiamate annidate, non i singoli passi di ritorno. La ricorsione è visualizzata come una catena discendente, e il risultato finale è mostrato alla fine. Questo è sufficiente per comprendere la struttura della ricorsione.

Cosa succede se inserisco un numero negativo o maggiore di 200?

L'input viene rifiutato: non viene mostrata alcuna traccia. Il campo accetta solo numeri interi da 0 a 200. Se inserisci un valore non intero (ad esempio 3.5), verrà anch'esso rifiutato.

Perché il fattoriale di 200 è così lungo?

Il fattoriale di 200 ha 375 cifre decimali. Lo strumento usa BigInt per calcolarlo esattamente, quindi l'output può essere molto lungo, ma è comunque gestibile. Il limite di 200 è stato scelto per mantenere l'output entro dimensioni ragionevoli.

Nota sulla privacy

Il calcolo avviene interamente nel browser: nessun dato viene inviato a un server.

Checklist per l'uso

• Inserisci un numero intero tra 0 e 200.
• Avvia la visualizzazione.
• Osserva l'indentazione crescente per capire la profondità.
• Controlla il risultato esatto alla fine.