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