Explorando Recursividade

O Desafio da Pilha Profunda: Aprenda recursão brincando com caixas!

Como Funciona

Recursividade é quando uma função chama a si mesma para resolver partes menores de um problema maior.

Analogia das Caixas

  • Caixa vazia: ignora e volta (caso base)
  • Caixa com outra caixa dentro: abre a nova caixa (chamada recursiva)
  • Chave encontrada: busca termina (caso base com sucesso)

Objetivo do Jogo

Encontre a chave escondida em uma hierarquia de caixas!

Jogo das Caixas

Console de Execução

> Clique na caixa para abrir...

Como Funciona

Arraste os blocos para colocá-los na ordem em que eles devem acontecer.

Quando achar que está certo, clique em “Verificar Ordem”.

O QUE VOCÊ ESTÁ APRENDENDO AQUI?

Que problemas podem ser resolvidos por repetição lógica.

Que às vezes, resolver um pedaço do problema do mesmo jeito nos ajuda a resolver o todo.

Pense assim: “Se eu achar uma nova caixa, faço a mesma coisa de novo.” Isso é recursividade: uma ação que se repete sempre que encontra uma nova situação parecida com a anterior.

Arraste e Ordene o Código como no exemplo

buscar chave (exemplo)
função buscar_chave(caixa):
para item em caixa:
se item for caixa:
buscar_chave(item)
se item for chave:
retorne "encontrado"

Console de Execução

> Arraste os blocos para sequencia correta do algoritmo...

O que é esse exercício?

Você verá blocos com instruções embaralhadas.

O seu desafio é organizar esses blocos na ordem correta para que formem o processo lógico de calcular um número da sequência de Fibonacci.

O QUE É A SEQUÊNCIA DE FIBONACCI?

É uma sequência de números onde cada número é a soma dos dois anteriores..

Começa assim: 0, 1, 1, 2, 3, 5, 8, 13, 21...

Como a Recursividade entra nisso? “Para saber o 6º número, eu preciso saber o 5º e o 4º.” “Mas para saber o 5º, eu preciso saber o 4º e o 3º.” “E assim vai...” Esse tipo de pensamento, onde você resolve algo pedindo a resposta para versões menores do mesmo problema, é chamado de recursividade.

Arraste e Ordene o Código

Blocos disponíveis

Solução

Console de Execução

> Arraste os blocos para sequencia correta do algoritmo...