Pular para o conteúdo
</> Entendendo Algoritmos

Caixas dentro de caixas

O exemplo clássico de recursão: procurar uma chave em uma caixa que contém outras caixas, que contêm outras. Em vez de controlar a lista de caixas por conta própria, a função se chama para cada caixa interna. Quando não há mais caixas dentro, é o caso base.

Explicação do algoritmo: escolha um nível para ler.

{ }Ver o código
function procurar(caixa) {
  if (caixa.itens.includes("chave")) return caixa;   // achou

  for (const filha of caixa.caixas) {
    const achada = procurar(filha);                  // caso recursivo
    if (achada) return achada;
  }

  return null;                                       // caso base: nada aqui
}
Caixa sendo vasculhadaAberta, esperando as de dentroJá vasculhadaAchou
📦 Caixa grandemeias
📦 Caixa azullivro
📦 Caixa azul 1cabo
📦 Caixa azul 2fotos
📦 Caixa pequenamoeda🔑 chave
📦 Caixa vermelharoupas
📦 Caixa vermelha 1jogo
📦 Caixa verdevelas