Todos os caminhos

Recursão e backtracking

Funçõ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.

Raspberry Pi 4 Model BGrátis7 aulas5 h4 capítulos2.187 XPProgramação · Intermediário+150 XP

0 de 7 concluídas

O que você vai montar

3 projetos, construídos passo a passo

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.

Projeto do capítulo 1

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 simulador
Projeto do capítulo 2

Permutações

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.

Abrir no simulador
Projeto do capítulo 3

Memoização

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.

Abrir no simulador
O mapa

Capítulo por capítulo

Cada aula abre quando a anterior termina, e cada capítulo acaba num projeto.

Capítulo 1

Chamadas que chamam a si mesmas

A pilha de chamadas, casos base e o limite sob o qual toda recursão vive.

  1. Abrir205 XP

    Chamadas que chamam a si mesmas

    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

  2. ProjetoBloqueado410 XP

    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.

    0 de 5 passos

5 perguntas, com nota conforme você responde.
Capítulo 2

Árvores e ordens

Explore uma caverna e uma árvore de pastas, e liste todas as ordens e todos os subconjuntos.

  1. Bloqueado205 XP

    Percursos em árvores

    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

  2. ProjetoBloqueado410 XP

    Permutações

    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

4 perguntas, com nota conforme você responde.
Capítulo 3

Busque com inteligência

Volte dos becos sem saída, e nunca responda a mesma pergunta duas vezes.

  1. Bloqueado236 XP

    Backtracking

    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

  2. ProjetoBloqueado472 XP

    Memoização

    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

5 perguntas, com nota conforme você responde.
Capítulo 4

Chefe

Um solucionador de Sudoku com semáforos.

  1. Bloqueado249 XP

    Chefe: um solucionador de Sudoku

    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

3 perguntas, corrigidas conforme você avança.
Certificado

Um certificado ao terminar

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 nºMXC0-URSE-0001

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

DaneDane, fundador do MokxiEmitido em 17 de novembro de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Ganhe seu certificado

  • Seu nome e um ID únicoImpresso em um certificado em modo paisagem que é seu para guardar.
  • Verificado pelo MokxiUm QR code e uma página pública com a qual qualquer pessoa pode conferir.
  • Adicionar ao LinkedInCom um clique, o formulário de certificação do LinkedIn é preenchido.
  • Baixar em PDFImprima ou anexe a um currículo ou a uma inscrição.

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.

Programa do curso

Todas as aulas do curso

Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.

Capítulo 1

Chamadas que chamam a si mesmas

  1. Chamadas que chamam a si mesmasUma 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.
  2. Casos baseO 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.
Capítulo 2

Árvores e ordens

  1. Percursos em árvoresUma 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.
  2. PermutaçõesToda 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.
Capítulo 3

Busque com inteligência

  1. BacktrackingEscolher, 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.
  2. MemoizaçãoPor 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.
Capítulo 4

Chefe

  1. Chefe: um solucionador de SudokuO 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.
Kits

Monte também na sua bancada

Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.

Já tem um kit?

Encontre seu kit

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 kits
Perguntas

Sobre Recursão e backtracking

Recursão e backtracking é grátis?

Sim. 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.

Preciso de um Raspberry Pi 4 Model B de verdade?

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.

Quanto tempo leva Recursão e backtracking?

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.

O que eu vou montar?

Cada capítulo termina com um projeto que junta tudo: Casos base, Permutações e Memoização.

Por onde eu começ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.