![]() |
|
||||
![]() Planilha Web - Planilhas e Calculadoras online para estudantes e profissionais de Engenharia Civil, Engenharia Elétrica e Engenharia Mecânica. |
|||||
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: 496 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++ |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |