LogRitmo client-side / livephase / 04LR / 04 active
vocabulário
registro local

Vocabulário revisado.

sem envio externo

Os termos entram aqui quando você abre uma explicação. O registro fica somente neste navegador, em armazenamento local.

nenhum termo consultado

Abra um tooltip do modo iniciante para começar seu vocabulário.

voltar à Fase 4/ recursão · bancada 05

Torres de Hanói

Mova uma torre respeitando uma regra simples e um custo inevitável.

LR / 04Hanói
pergunta de entrada

Quantos movimentos são necessários para transferir todos os discos?

Para mover n discos, mova n−1 para o auxiliar, mova o maior para o destino e repita o processo.

instrumentação / estado atual
passo01 / 04Separar o maior disco
focon = 3Antes de mover o disco 3, os menores precisam sair do caminho.
complexidadeO(2ⁿ)caso médio
subprobleman − 1observado agora
/ visualização em execução

Separar o maior disco

frame 01
origem / auxiliar / destino
/ chamada abertaO problema foi reduzido a uma pergunta menor.

Passo 1 · Antes de mover o disco 3, os menores precisam sair do caminho.

Passo 1: Antes de mover o disco 3, os menores precisam sair do caminho.

/ raciocínio sincronizado

A mesma ideia, três leituras.

01hanoi(n, origem, destino, auxiliar)
02se n == 0: pare
03hanoi(n - 1, origem, auxiliar, destino)
04mova o disco n para destino
05hanoi(n - 1, auxiliar, destino, origem)

O destaque acompanha o passo atual; leia a linha destacada antes de avançar.