Somando recursivamente uma matriz em Java: 9 etapas

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

A recursão é um procedimento muito útil e eficiente em termos de tempo que pode resolver rapidamente um problema com muito pouco código. A recursão envolve o método que você cria chamando a si mesmo, reduzindo o problema original.

Para este exemplo, estaremos somando uma matriz de 10 inteiros, mas o tamanho pode ser de qualquer comprimento.

Suprimentos

Você deve conhecer a sintaxe Java básica e ter seu IDE ou um editor de texto para escrever seu código para esta tarefa.

Etapa 1: Configure seu método principal

Para começar, configure seu método principal em uma classe recém-criada. Chamei minha classe de RecursiveSum. É aqui que você criará o array de inteiros e chamará seu método recursivo.

Etapa 2: Crie seu cabeçalho de método recursivo

Fora do seu método principal, crie o cabeçalho do método para o seu método recursivo.

O método é estático, pois não requer um objeto para ser usado.

O tipo de retorno é int, pois o array que usaremos estará cheio de inteiros. No entanto, isso pode ser alterado para qualquer tipo de número que a matriz contenha.

Chamei meu método recursiveSum, que terá dois parâmetros; uma matriz de inteiros e o índice que adicionaremos à soma. Chamei esses parâmetros de números e índice, respectivamente.

Você verá erros agora e tudo bem. Eles serão consertados mais tarde.

Etapa 3: Crie Seu Kicker / Caso Base

Um método recursivo precisa de um caso base / kicker. Esta é a condição que impedirá o seu método de chamar a si mesmo infinitamente. Este caso básico pode ser considerado o caso mais simples que encontraremos. Nesse caso, o caso base será quando estivermos no final de nosso array. Se o índice atual for igual ao comprimento do array (menos 1 porque os arrays começam a contar de 0 e não de 1), estamos no final e simplesmente retornamos aquele elemento naquele índice.

Etapa 4: a etapa recursiva

Assim que tivermos nosso caso base, a próxima etapa é nossa etapa recursiva. É aqui que a mágica acontece. Lidamos com o caso em que nosso índice é igual ao último elemento em nosso array. E se não estivermos no último elemento de nossa matriz? E se pudéssemos simplesmente dizer a ele para adicionar nosso elemento atual mais o próximo? Eventualmente, atingiremos o fim de nosso array e nosso caso base terá efeito.

Para fazer isso, simplesmente retornamos nosso índice atual e "adicionamos o resto" do array.

Etapa 5: encurte o problema

Como podemos simplesmente "adicionar o resto"? Já temos um método que irá adicionar um determinado elemento; nosso método recursiveSum ()! Podemos chamá-lo novamente, mas mudar o índice que estamos somando.

Passamos o mesmo array que estamos processando, mas passamos o próximo índice do nosso índice atual. Fazemos isso simplesmente adicionando um ao nosso índice atual, conforme mostrado.

Etapa 6: Crie a matriz de inteiros

Agora que nosso método de soma recursiva está completo, podemos criar nosso array que iremos processar. Este array estará em nosso bloco de método principal.

Você pode definir o tamanho da matriz do modo que desejar. Criei algumas matrizes diferentes com tamanhos e valores diferentes para mostrar que funciona não apenas em um único tamanho.

Etapa 7: Chame o método com seus arrays

Agora você pode chamar seu método recursivo e passar essas matrizes para ele. Agora você pode executar seu programa.

Etapa 8: imprima os resultados

Nada aconteceu. Porque? A soma recursiva retorna um inteiro, mas não fizemos nada com esse inteiro. Ele fez o seu trabalho, mas não podemos ver o resultado. Para ver o resultado, simplesmente imprimimos assim. Depois de executar isso, você deverá ver os resultados de cada uma de suas matrizes.

Etapa 9: Parabéns

Você concluiu uma função recursiva. Sinta-se à vontade para alterar o tamanho de seus arrays. Se você testá-lo, notará que ele falha quando você tem um array vazio. Não consideramos isso, mas é uma ótima maneira de melhorar seu método recursivo.