Atravessar uma lista vinculada usando recursão - Java: 12 etapas

2024 Autor: John Day | [email protected]. Última modificação: 2024-01-30 11:37

Bem-vindo e obrigado por escolher este conjunto de instruções, que mostrará como criar uma função recursiva. É necessário conhecimento básico de java para entender as etapas que serão executadas.

No geral, esse processo de 12 etapas não deve levar mais do que 15 minutos. A única etapa que pode levar mais de um minuto é a etapa 4, que pede ao usuário para criar um teste de amostra para executar. O tempo a ser usado fica por conta do usuário, mas eu estimaria que não levaria mais do que 3 minutos.

O que você precisará no seu computador: Meu arquivo de teste (ao qual adicionaremos o código). Qualquer IDE Java de sua escolha (usaremos drjava para isso).

Etapa 1: Etapa um: Abra o IDE Java de sua escolha

Para este conjunto de instruções, drjava é usado. Basta ter um novo arquivo aberto.

Etapa 2: Etapa 2: Baixar e abrir meu arquivo.txt

Este texto contém a classe “Node” com a qual trabalharemos, bem como alguns testes para garantir que o código que escrevemos funcione conforme o esperado. Baixe aqui

Etapa 3: Etapa três: copiar e colar do arquivo.txt no IDE

Copie o texto do meu arquivo e cole-o no IDE Java que você abriu.

Etapa 4: Etapa quatro: criar um teste

Isso verificará se nossa função recursiva funciona corretamente. Siga o formato dos testes de exemplo fornecidos.

Etapa 5: Etapa cinco: criar uma função recursiva

Quando solicitado, digite o seguinte:

tamanho do int público () {}

Etapa 6: Etapa seis: Criar função auxiliar recursiva

Quando solicitado, digite o seguinte:

public static int sizeH (Nó x) {}

Etapa 7: Etapa 7: Função auxiliar de chamada na função recursiva principal

Isso fará com que nossa função percorra a lista vinculada desde o início.

Na primeira das funções que escrevemos, digite o seguinte:

retornar sizeH (primeiro);

Etapa 8: Etapa Oito: Criar Caso Base para Função Auxiliar

Cada função recursiva deve ter uma maneira de finalizá-la. O "caso básico" nos fará parar de percorrer assim que chegarmos ao final da lista.

Na função "auxiliar", digite o seguinte:

se (x == nulo) retornar 0;

Etapa 9: Etapa Nove: Adicione “+1” e chame a função auxiliar novamente

Adicionamos um para cada nó que a função recursiva visita.

Na função "auxiliar", digite o seguinte:

retornar 1 + tamanhoH (x.next);

Etapa 10: Etapa dez: compilar / salvar seu código

O código precisa ser compilado antes de executarmos o programa.

Etapa 11: Etapa onze: executar o programa

Execute seu programa! Qual foi a saída? Se algo deu errado, olhe para trás e veja se você inseriu o código exatamente e no lugar certo.

Etapa 12: Etapa Doze: Parabéns

Se esta for sua saída final, você escreveu oficialmente uma função recursiva que itera por meio de uma lista vinculada.