Una storia dentro la storia
Una cosa è ricorsiva quando contiene se stessa. Per raccontare la storia del re bisogna raccontare la storia del re, che a sua volta racconta la storia del re…
Nel codice
In informatica una funzione ricorsiva è una funzione che chiama se stessa. La filastrocca, scritta in JavaScript, sarebbe così:
function raccontaStoria() {
dire("C'era una volta un re, seduto sul sofà,");
dire("che disse alla sua serva: «Raccontami una storia».");
dire("E la serva incominciò:");
raccontaStoria(); // la storia richiama se stessa
}
Manca però una cosa fondamentale: il caso base, cioè la condizione che dice quando fermarsi. Senza caso base un computer prima o poi si arrende con un errore (stack overflow: la pila delle storie in sospeso diventa troppo alta). Con un caso base, invece:
function raccontaStoria(n) {
if (n === 0) return "…e vissero felici e contenti."; // caso base
return "C'era una volta un re… " + raccontaStoria(n - 1);
}
La filastrocca è divertente proprio perché il caso base non c'è.
Fuori dal codice
- Le matrioske: una bambola dentro l'altra.
- Due specchi uno di fronte all'altro: riflessi che si ripetono senza fine.
- L'effetto Droste: prende il nome da una scatola di cacao olandese su cui un'infermiera regge un vassoio con… la stessa scatola.
- I frattali: il broccolo romanesco, le felci, i fiocchi di neve, fatti di copie più piccole di se stessi.
- Il teatro nel teatro: in Amleto gli attori mettono in scena uno spettacolo dentro lo spettacolo.
- Il linguaggio: «Lucia sa che Marco pensa che Anna creda che…»
In questo teatro
Ogni capitolo contiene il successivo: nel libro della serva c'è già la scena che verrà. Anche la musica è ricorsiva, perché è un canone: a ogni capitolo entra una nuova voce che ripete lo stesso tema, sfasato rispetto alle altre.
Per capire la ricorsione, bisogna prima capire la ricorsione.