Você está aqui: C++ ::: Dicas & Truques ::: Recursão (Recursividade) |
Como somar os elementos de um vetor em C++ usando uma função recursiva - Linguagem C++ para iniciantesQuantidade de visualizações: 365 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 C++ 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)
----------------------------------------------------------------------
#include <iostream>
using namespace std;
// função recursiva para somar todos os elementos de um array
int somar(int indice, int tamanho, int vetor[]){
// o caso base...hora de encerrar a recursividade
if(indice == (tamanho - 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, 10, vetor);
}
}
// função principal do programa
int main(int argc, char *argv[]){
// vamos declarar um array de 10 elementos
int valores[10];
int soma;
// vamos pedir ao usuário para informar os valores para o vetor
for(int i = 0; i < 10; i++){
cout << "Informe o valor do elemento " << i << ": ";
cin >> valores[i];
}
// 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, 10, valores);
cout << "\nA soma dos elementos é: " << soma << endl;
cout << "\n\n";
system("PAUSE"); // pausa o programa
return EXIT_SUCCESS;
}
Ao executarmos este código C++ 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 C++ |
Veja mais Dicas e truques de C++ |
Dicas e truques de outras linguagens |
|
MySQL - Como adicionar uma chave primária a uma tabela MySQL usando o comando ALTER TABLE ADD PRIMARY KEY Delphi - Como calcular MDC em Delphi |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





