Casos base
O que acontece sem caso base (o limite real de profundidade do motor e seu RuntimeError), uma caverna com chão, encolhendo rápido em direção ao caso base, e quando um laço vence a recursão.
Abrir no simuladorFunções que chamam a si mesmas, num Raspberry Pi: a pilha de chamadas, casos-base e o verdadeiro limite de profundidade, caminhadas em árvores, permutações, backtracking com as N rainhas e um labirinto, memoização e um solucionador de Sudoku.
0 de 7 concluídas
7 aulas em 4 capítulos, cerca de 5 horas em um Raspberry Pi 4 Model B simulado. Grátis, no seu navegador, cada passo verificado pelo simulador.
O que acontece sem caso base (o limite real de profundidade do motor e seu RuntimeError), uma caverna com chão, encolhendo rápido em direção ao caso base, e quando um laço vence a recursão.
Abrir no simuladorToda ordem possível de uma tripulação: permutações por recursão, por que n! cresce tão rápido, decodificar um sinal alienígena embaralhado, carregar um rover com o padrão incluir-ou-pular, e conferir seu trabalho com o itertools.
Abrir no simuladorPor que o Fibonacci ingênuo faz 21.891 chamadas para fib(20), um dicionário que reduz isso a 39, functools.lru_cache, e dois problemas clássicos de contagem resolvidos num piscar de olhos: rotas de rover em uma grade e troco.
Abrir no simuladorCada aula abre quando a anterior termina, e cada capítulo acaba num projeto.
A pilha de chamadas, casos base e o limite sob o qual toda recursão vive.
Uma função que chama a si mesma: uma contagem regressiva, a pilha de chamadas desenhada como indentação, fatorial com inteiros grandes, um triângulo de Sierpinski impresso como texto, e um LED piscando por recursão.
0 de 5 passos
O que acontece sem caso base (o limite real de profundidade do motor e seu RuntimeError), uma caverna com chão, encolhendo rápido em direção ao caso base, e quando um laço vence a recursão.
0 de 5 passos
Explore uma caverna e uma árvore de pastas, e liste todas as ordens e todos os subconjuntos.
Uma caverna de túneis como árvore: imprima-a, conte suas salas, ache seu ponto mais fundo e a rota para uma gruta escondida, depois percorra as pastas do próprio Pi com as mesmas cinco linhas.
0 de 5 passos
Toda ordem possível de uma tripulação: permutações por recursão, por que n! cresce tão rápido, decodificar um sinal alienígena embaralhado, carregar um rover com o padrão incluir-ou-pular, e conferir seu trabalho com o itertools.
0 de 5 passos
Volte dos becos sem saída, e nunca responda a mesma pergunta duas vezes.
Escolher, explorar, desfazer: N rainhas em um tabuleiro, contando todas as soluções até oito, medindo o que a poda economiza, piscando um LED a cada backtrack, e escapando do labirinto de uma caverna submarina.
0 de 6 passos
Por que o Fibonacci ingênuo faz 21.891 chamadas para fib(20), um dicionário que reduz isso a 39, functools.lru_cache, e dois problemas clássicos de contagem resolvidos num piscar de olhos: rotas de rover em uma grade e troco.
0 de 6 passos
Um solucionador de Sudoku com semáforos.
O chefe: um solucionador completo de Sudoku por backtracking, com verificador de regras, prova completa de validade, contagem do trabalho feito, semáforos para pensando, resolvido e impossível, e proteção contra quebra-cabeças defeituosos.
0 de 7 passos
Termine todas as aulas e passe nos quizzes de todos os capítulos, e o Mokxi emitirá um certificado com o seu nome, verificado em sua própria página.
Certificado de Conclusão
Certificamos que
Nome do Aluno
concluiu com êxito o curso
Recursão e backtracking
Abrangendo Chamadas que chamam a si mesmas, Árvores e ordens, Busque com inteligência e Chefe.
7 aulas · cerca de 5 horas de estudo
Termine o curso e ganhe um certificado verificável com seu nome, um QR code e um link para o LinkedIn. Os certificados acompanham o Pro, e o teste de 7 dias é grátis.
Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.
Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.
Escolha o kit inicial que você tem e rode todas as aulas do manual dele com os mesmos componentes nos mesmos pinos.
Ver todos os kitsSim. Todas as 7 aulas de Recursão e backtracking são grátis e rodam no seu navegador, sem nada para instalar e sem componentes para comprar antes de começar.
Não. Cada aula roda em um Raspberry Pi 4 Model B simulado com seus componentes no canvas, e o simulador confere cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam numa placa real.
Cerca de 5 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso é guardado, então você pode parar após qualquer aula e continuar de onde parou.
Cada capítulo termina com um projeto que junta tudo: Casos base, Permutações e Memoização.
Com "Chamadas que chamam a si mesmas", e cada aula se apoia na anterior. Primeira vez com circuitos? Eletrônica básica é o curso que começa do zero.