Todas las rutas

Recursión y retroceso

Funciones que se llaman a sí mismas, en una Raspberry Pi: la pila de llamadas, los casos base y el límite real de profundidad, recorridos de árboles, permutaciones, retroceso con N reinas y un laberinto, memoización y un solucionador de Sudoku.

Raspberry Pi 4 Model BGratis7 lecciones5 h4 capítulos2,187 XPProgramación · Intermedio+150 XP

0 de 7 completadas

Lo que vas a construir

3 proyectos, construidos paso a paso

7 lecciones en 4 capítulos, unas 5 horas en una Raspberry Pi 4 Model B simulada. Gratis, en tu navegador, cada paso verificado por el simulador.

Proyecto del capítulo 1

Casos base

Qué pasa sin un caso base (el límite real de profundidad del motor y su RuntimeError), una cueva con piso, acercarse al caso base rápido, y cuándo un ciclo le gana a la recursión.

Ábrelo en el simulador
Proyecto del capítulo 2

Permutaciones

Cada orden de una tripulación: permutaciones por recursión, por qué n! crece tan rápido, descifrar una señal alienígena revuelta, empacar un rover con el patrón incluir-o-saltar, y comprobar tu trabajo contra itertools.

Ábrelo en el simulador
Proyecto del capítulo 3

Memoización

Por qué el Fibonacci ingenuo hace 21,891 llamadas para fib(20), un diccionario que las reduce a 39, functools.lru_cache, y dos problemas clásicos de conteo resueltos en un parpadeo: rutas de un rover en una cuadrícula y dar cambio.

Ábrelo en el simulador
El mapa

Capítulo por capítulo

Cada lección se abre cuando termina la anterior, y cada capítulo termina en un proyecto.

Capítulo 1

Llamadas que se llaman a sí mismas

La pila de llamadas, los casos base y el límite bajo el que vive toda recursión.

  1. Abrir205 XP

    Llamadas que se llaman a sí mismas

    Una función que se llama a sí misma: una cuenta regresiva, la pila de llamadas dibujada como sangría, el factorial con enteros grandes, un triángulo de Sierpinski impreso como texto, y un LED parpadeando por recursión.

    0 de 5 pasos

  2. ProyectoBloqueado410 XP

    Casos base

    Qué pasa sin un caso base (el límite real de profundidad del motor y su RuntimeError), una cueva con piso, acercarse al caso base rápido, y cuándo un ciclo le gana a la recursión.

    0 de 5 pasos

5 preguntas, calificadas conforme avanzas.
Capítulo 2

Árboles y recorridos

Recorre una cueva y un árbol de carpetas, y enumera cada orden y cada subconjunto.

  1. Bloqueado205 XP

    Recorridos de árboles

    Una cueva de túneles como árbol: imprimirla, contar sus salas, hallar su punto más profundo y la ruta a una gruta escondida, y luego recorrer las carpetas de la Pi con las mismas cinco líneas.

    0 de 5 pasos

  2. ProyectoBloqueado410 XP

    Permutaciones

    Cada orden de una tripulación: permutaciones por recursión, por qué n! crece tan rápido, descifrar una señal alienígena revuelta, empacar un rover con el patrón incluir-o-saltar, y comprobar tu trabajo contra itertools.

    0 de 5 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 3

Busca con inteligencia

Retrocede desde los callejones sin salida y nunca respondas dos veces la misma pregunta.

  1. Bloqueado236 XP

    Backtracking

    Elegir, explorar, deshacer: N reinas en un tablero de ajedrez, contar todas las soluciones hasta ocho, medir lo que ahorra la poda, encender un LED en cada retroceso, y escapar de un laberinto de cueva submarina.

    0 de 6 pasos

  2. ProyectoBloqueado472 XP

    Memoización

    Por qué el Fibonacci ingenuo hace 21,891 llamadas para fib(20), un diccionario que las reduce a 39, functools.lru_cache, y dos problemas clásicos de conteo resueltos en un parpadeo: rutas de un rover en una cuadrícula y dar cambio.

    0 de 6 pasos

5 preguntas, calificadas conforme avanzas.
Capítulo 4

Jefe final

Un solucionador de Sudoku con semáforos.

  1. Bloqueado249 XP

    Jefe final: un solucionador de Sudoku

    El jefe final: un solucionador completo de Sudoku por backtracking, con un verificador de reglas, una prueba completa de validez, un conteo del trabajo hecho, semáforos para pensando, resuelto e imposible, y una protección contra rompecabezas rotos.

    0 de 7 pasos

3 preguntas, calificadas al momento.
Certificado

Un certificado al terminar

Termina todas las lecciones y aprueba todos los cuestionarios de capítulo, y Mokxi te emite un certificado con tu nombre, verificado en su propia página.

Certificado n.ºMXC0-URSE-0001

Certificado de Finalización

Se certifica que

Tu Nombre

ha completado con éxito el curso

Recursión y retroceso

Cubre Llamadas que se llaman a sí mismas, Árboles y recorridos, Busca con inteligencia y Jefe final.

7 lecciones · alrededor de 5 horas de estudio

DaneDane, Fundador, MokxiEmitido el 17 de noviembre de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Gana tu certificado

  • Tu nombre y un ID únicoImpreso en un certificado horizontal que es tuyo para siempre.
  • Verificado por MokxiUn código QR y una página pública con la que cualquiera puede comprobarlo.
  • Agregar a LinkedInUn clic llena el formulario de certificaciones de LinkedIn.
  • Descargar como PDFImprímelo o adjúntalo a un currículum o a una solicitud.

Termina el curso y gana un certificado verificable con tu nombre, un código QR y un enlace para LinkedIn. Los certificados vienen con Pro, y la prueba gratis de 7 días no te cuesta nada.

Temario

Todas las lecciones del curso

Las 7 lecciones, en orden, cada una con lo que abarca. Cualquiera se abre en el editor de inmediato.

Capítulo 1

Llamadas que se llaman a sí mismas

  1. Llamadas que se llaman a sí mismasUna función que se llama a sí misma: una cuenta regresiva, la pila de llamadas dibujada como sangría, el factorial con enteros grandes, un triángulo de Sierpinski impreso como texto, y un LED parpadeando por recursión.
  2. Casos baseQué pasa sin un caso base (el límite real de profundidad del motor y su RuntimeError), una cueva con piso, acercarse al caso base rápido, y cuándo un ciclo le gana a la recursión.
Capítulo 2

Árboles y recorridos

  1. Recorridos de árbolesUna cueva de túneles como árbol: imprimirla, contar sus salas, hallar su punto más profundo y la ruta a una gruta escondida, y luego recorrer las carpetas de la Pi con las mismas cinco líneas.
  2. PermutacionesCada orden de una tripulación: permutaciones por recursión, por qué n! crece tan rápido, descifrar una señal alienígena revuelta, empacar un rover con el patrón incluir-o-saltar, y comprobar tu trabajo contra itertools.
Capítulo 3

Busca con inteligencia

  1. BacktrackingElegir, explorar, deshacer: N reinas en un tablero de ajedrez, contar todas las soluciones hasta ocho, medir lo que ahorra la poda, encender un LED en cada retroceso, y escapar de un laberinto de cueva submarina.
  2. MemoizaciónPor qué el Fibonacci ingenuo hace 21,891 llamadas para fib(20), un diccionario que las reduce a 39, functools.lru_cache, y dos problemas clásicos de conteo resueltos en un parpadeo: rutas de un rover en una cuadrícula y dar cambio.
Capítulo 4

Jefe final

  1. Jefe final: un solucionador de SudokuEl jefe final: un solucionador completo de Sudoku por backtracking, con un verificador de reglas, una prueba completa de validez, un conteo del trabajo hecho, semáforos para pensando, resuelto e imposible, y una protección contra rompecabezas rotos.
Kits

Armélo también en tu banco de trabajo

Cada lección funciona en el simulador sin comprar nada. Cuando quieras lo real, estos kits tienen los componentes.

¿Ya tienes un kit?

Encuentra tu kit

Elige el kit inicial que tienes y ejecuta cada lección de su instructivo con los mismos componentes en los mismos pines.

Ver todos los kits
Preguntas

Acerca de Recursión y backtracking

¿Recursión y backtracking es gratis?

Sí. Las 7 lecciones de Recursión y backtracking son gratis y funcionan en tu navegador, sin nada que instalar y sin componentes que comprar antes de empezar.

¿Necesito una Raspberry Pi 4 Model B real?

No. Cada lección funciona en una Raspberry Pi 4 Model B simulada con sus componentes en el lienzo, y el simulador revisa cada paso a medida que avanzas. Cuando quieras armarlo de verdad, el mismo cableado y código funcionan en una placa real.

¿Cuánto dura Recursión y backtracking?

Unas 5 horas: 7 lecciones en 4 capítulos, cada uno con unos pasos cortos. Tu progreso se guarda, así que puedes parar después de cualquier lección y retomar donde lo dejaste.

¿Qué voy a armar?

Cada capítulo termina con un proyecto que lo junta todo: Casos base, Permutaciones y Memoización.

¿Por dónde empiezo?

Con "Llamadas que se llaman a sí mismas", y cada lección se apoya en la anterior. ¿Eres nuevo en los circuitos? Electrónica básica es el curso que empieza desde cero.