Você está aqui: Java ::: Dicas & Truques ::: Recursão (Recursividade) |
Como somar os elementos de um vetor em Java usando uma função recursiva - Linguagem Java para iniciantesQuantidade de visualizações: 515 vezes |
|
Em algumas ocasiões ficamos imaginando o que pode ser feito com os métodos e funções recursivas. A resposta é: praticamente tudo. Veja abaixo um programa Java completo no qual eu mostro como escrever uma função recursiva que recebe um array e mostra a soma de seus elementos (lembre-se de que um array é o mesmo que vetor, ou seja, uma matriz de uma linha e várias colunas): ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package estudos;
import java.util.Scanner;
public class Estudos {
public static void main(String[] args) {
// vamos declarar um array de 10 elementos
int valores[] = new int[10];
int soma;
// para ler a entrada do usuário
Scanner entrada = new Scanner(System.in);
// vamos pedir ao usuário para informar os valores para o vetor
for(int i = 0; i < 10; i++){
System.out.print("Informe o valor do elemento " + i + ": ");
valores[i] = Integer.parseInt(entrada.nextLine());
}
// vamos efetuar uma chamada à função recursiva somar();
// nota que estamos passando o índice inicial, o tamanho do
// array e o array em si
soma = somar(0, valores);
System.out.println("\nA soma dos elementos é: " + soma);
}
// função recursiva para somar todos os elementos de um array
public static int somar(int indice, int vetor[]){
// o caso base...hora de encerrar a recursividade
if(indice == (vetor.length - 1)){
return vetor[indice];
}
else{
// ainda não é o caso base? vamos fazer uma nova chamada à função somar()
return vetor[indice] + somar(indice + 1, vetor);
}
}
}
Ao executarmos este código Java nós teremos o seguinte resultado: Informe o valor do elemento 0: 7 Informe o valor do elemento 1: 3 Informe o valor do elemento 2: 1 Informe o valor do elemento 3: 3 Informe o valor do elemento 4: 8 Informe o valor do elemento 5: 9 Informe o valor do elemento 6: 4 Informe o valor do elemento 7: 3 Informe o valor do elemento 8: 2 Informe o valor do elemento 9: 6 A soma dos elementos é: 46 |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |




