Dentro il computerConcetti di programmazione
Lo specchio della ricorsione
Un problema si può risolvere con una copia più piccola di se stesso
Una fotocamera puntata sul proprio schermo mostra uno schermo dentro uno schermo dentro uno schermo. Quel trucco può risolvere un rompicapo?
Scoprirai
- Che succede se il codice chiama se stesso?
- Come coprono una scacchiera le forme a L?
- Perché le copie non continuano per sempre?
Perché conta
La ricorsione divide un problema grande in copie più piccole di se stesso. I programmi la usano per esplorare cartelle e disegnare frattali.
Gioca questa lezione
Gratis nel browser o su iPhone