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.

Circa 3 min6 schermate interattive · 5 domandeLezione 407 · Zona 46

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 406RompicapiIl percorso del cavalloUn cavallo può visitare ogni casa una sola volta?
  2. 408Teoria dei gruppiIl cubo di Rubik: 43 trilioni di posizioniOgni posizione si può risolvere in 20 mosse o meno
  3. 409Reti mobiliL'handover invisibileIl tuo telefono cambia antenna a metà chiamata senza che te ne accorga
  4. 410Immagini digitaliIl ditheringCome le vecchie immagini fingevano colori che non avevano
  5. 411IA per i giochiDeep Blue contro KasparovNel 1997 un computer ha battuto il campione del mondo di scacchi
  6. 412IA per i giochiLa mossa 37AlphaGo ha giocato una mossa che gli esperti hanno definito un errore, e ha vinto
  7. 413Mercati di abbinamentoL'algoritmo degli abbinamenti che ha vinto un NobelAssegna i medici agli ospedali e gli studenti alle scuole
  8. 414Manifattura additivaIl reticolo stampato in 3DLo spazio vuoto può alleggerire un pezzo senza indebolirlo