Quiz Python: Ricorsione

Questo quiz sulla ricorsione in Python ti chiede di seguire funzioni ricorsive, contare le chiamate e trovare i bug che le rompono. È un buon allenamento per i colloqui di programmazione, con domande su casi base, RecursionError e il costo della ricorsione ingenua.

Difficile 10 domande ~8 minuti Superato con il 80% Python 3.12

Scegli una modalità

Stai giocando come ospite: accedi per salvare XP e serie.

Domanda di esempio

Domanda 1 di 10

Che cosa stampa questo codice?

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
Mostra la risposta

A. 120 fact(5) è 5 * 4 * 3 * 2 * 1. Il caso base si ferma a 1, quindi la catena di chiamate moltiplica risalendo fino a 120.

Cosa copre questo quiz

  • Caso base e caso ricorsivo
  • L'ordine del lavoro prima e dopo una chiamata ricorsiva
  • RecursionError e il limite di ricorsione
  • Quante chiamate fa il Fibonacci ingenuo
  • Bug comuni come un return mancante o una lista predefinita condivisa

Domande frequenti

Serve un account?

No. Chiunque può giocare. Accedi per salvare XP, serie, badge e cronologia.

Quale versione di Python?

Python 3.12. Ogni domanda sull'output è stata verificata eseguendo il codice.

Posso rifarlo?

Sì. Il tuo miglior punteggio resta salvato, e domande e risposte vengono mescolate ogni volta.