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 simuladorFunciones 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.
0 de 7 completadas
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.
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 simuladorCada 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 simuladorPor 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 simuladorCada lección se abre cuando termina la anterior, y cada capítulo termina en un proyecto.
La pila de llamadas, los casos base y el límite bajo el que vive toda recursión.
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
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
Recorre una cueva y un árbol de carpetas, y enumera cada orden y cada subconjunto.
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
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
Retrocede desde los callejones sin salida y nunca respondas dos veces la misma pregunta.
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
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
Un solucionador de Sudoku con semáforos.
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
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 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
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.
Las 7 lecciones, en orden, cada una con lo que abarca. Cualquiera se abre en el editor de inmediato.
Cada lección funciona en el simulador sin comprar nada. Cuando quieras lo real, estos kits tienen los componentes.
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 kitsSí. 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.
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.
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.
Cada capítulo termina con un proyecto que lo junta todo: Casos base, Permutaciones y Memoización.
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.