Você está aqui: C++ ::: Dicas & Truques ::: Recursão (Recursividade) |
Como somar os N primeiros números naturais em C++ usando uma função recursivaQuantidade de visualizações: 586 vezes |
|
Nesta dica mostrarei como podemos usar recursividade em C++ para somar os N primeiros naturais. Para isso vamos escrever uma função que aceita um argumento N e retorna a soma de todos os números naturais menores ou iguais a N. Veja o código C++ completo para o exemplo:
#include <iostream>
using namespace std;
// função recursiva que soma os N primeiros números naturais
int somar_n_numeros_naturias(int n){
// é o caso base da recursividade?
if (n == 1){
return 1;
}
// efetua mais uma chamada recursiva
else{
return n + somar_n_numeros_naturias(n - 1);
}
}
// função principal do programa
int main(int argc, char *argv[]){
// exemplos de chamadas à função recursiva
int n = 5;
cout << "Soma dos " << n << " primeiros números naturais: " <<
somar_n_numeros_naturias(n) << endl;
n = 10;
cout << "Soma dos " << n << " primeiros números naturais: " <<
somar_n_numeros_naturias(n) << endl;
cout << "\n" << endl;
system("PAUSE"); // pausa o programa
return EXIT_SUCCESS;
}
Ao executar este código C++ nós teremos o seguinte resultado: Soma dos 5 primeiros números naturais: 15 Soma dos 10 primeiros números naturais: 55 |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de C++ |
Veja mais Dicas e truques de C++ |
Dicas e truques de outras linguagens |
|
Delphi - Como retornar a quantidade de itens em uma TListBox do Delphi usando a propriedade Items.Count |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





