Dentro del ordenadorConceptos de programación

El espejo de la recursión

Un problema puede resolverse con una copia más pequeña de sí mismo

Una cámara que apunta a su propia pantalla muestra una pantalla dentro de otra, dentro de otra. ¿Puede ese truco resolver un rompecabezas?

Descubrirás

  • ¿Qué pasa si el código se llama a sí mismo?
  • ¿Cómo cubren unas L un tablero de ajedrez?
  • ¿Por qué las copias no siguen para siempre?

Por qué importa

La recursión divide un problema grande en copias más pequeñas de sí mismo. Los programas la usan para recorrer carpetas y dibujar fractales.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 407 · Zona 46

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 406RompecabezasEl recorrido del caballo¿Puede un caballo pasar por cada casilla una sola vez?
  2. 408Teoría de gruposEl cubo de Rubik: 43 trillones de posicionesCualquier posición se puede resolver en 20 movimientos o menos
  3. 409Redes móvilesEl traspaso invisibleTu móvil cambia de antena en plena llamada sin que te des cuenta
  4. 410Imagen digitalEl tramadoCómo las imágenes antiguas fingían colores que no tenían
  5. 411IA de juegosDeep Blue contra KaspárovEn 1997, un ordenador venció al campeón mundial de ajedrez
  6. 412IA de juegosLa jugada 37AlphaGo hizo una jugada que los expertos llamaron un error, y ganó
  7. 413Mercados de emparejamientoEl algoritmo casamentero que ganó un NobelAsigna médicos a hospitales y estudiantes a escuelas
  8. 414Fabricación aditivaLa celosía impresa en 3DEl espacio vacío puede aligerar una pieza sin hacerla más débil