Exemplo para encontrar a soma dos números naturais usando uma função recursiva.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- Funções C ++
- Tipos de funções definidas pelo usuário em C ++
- C ++ if, if … else e aninhado if … else
- C ++ Recursion
Os números positivos 1, 2, 3 … são conhecidos como números naturais. O programa abaixo pega um número inteiro positivo do usuário e calcula a soma até o número fornecido.
Você também pode encontrar a soma dos números naturais usando loops. No entanto, você aprenderá a resolver este problema usando recursão aqui
Exemplo: calcule a soma dos números naturais usando a recursão
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Resultado
Insira um número inteiro positivo: 10 Soma = 55
Neste programa, o número inserido pelo usuário é passado para a add()
função.
Suponha que 10 seja inserido pelo usuário. Agora, 10 é passado para a add()
função. Esta função adiciona 10 ao resultado da adição de 9 (10 - 1 = 9).
Da próxima vez, 9 é adicionado ao resultado da adição de 8 (9 - 1 = 8). Isso continua até que o número alcance 0, quando a função retorna 0.
Agora, cada função é retornada para calcular o resultado final: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.