Neste exemplo, você aprenderá a escrever um programa JavaScript que encontra a soma dos números naturais usando recursão.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- Função JavaScript e expressões de função
- Recursão de JavaScript
Os inteiros positivos 1, 2, 3, … são conhecidos como números naturais.
Exemplo: soma de números naturais usando recursão
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Resultado
Insira um número inteiro positivo: 5 A soma é 15
No programa acima, o usuário é solicitado a inserir um número.
Em seguida, a sum()
função é chamada passando o parâmetro (aqui 5 ) que o usuário inseriu.
- Se o número for maior que 0 , a função chama a si mesma diminuindo o número em 1 .
- Esse processo continua até que o número seja 1 . Quando o número chega a 0 , o programa pára.
- Se o usuário inserir um número negativo, o número negativo será retornado e o programa será interrompido.
Aqui,
soma (5) retorna 5 + soma (4) soma (4) retorna 5 + 4 + soma (3) soma (3) retorna 5 + 4 + 3 + soma (2) soma (2) retorna 5 + 4 + 3 + 2 + soma (1) soma (1) retorna 5 + 4 + 3 + 2 + 1 + soma (0) soma (0) retorna 5 + 4 + 3 + 2 + 1 + 0