Neste programa, você aprenderá a encontrar a soma do número natural usando recursão em Java. Isso é feito com a ajuda de uma função recursiva.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Java:
- Métodos Java
- Java 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 o loop. No entanto, você aprenderá a resolver esse problema usando a recursão aqui.
Exemplo: soma de números naturais usando recursão
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Resultado
Soma = 210
O número cuja soma deve ser encontrada é armazenado em um número variável.
Inicialmente, o addNumbers()
é chamado a partir da main()
função com 20 passado como argumento.
O número (20) é adicionado ao resultado de addNumbers(19)
.
Na próxima chamada de função de addNumbers()
a addNumbers()
, 19 é passado, o qual é adicionado ao resultado de addNumbers(18)
. Este processo continua até que num seja igual a 0.
Quando num é igual a 0, não há chamada recursiva e isso retorna a soma dos inteiros para a main()
função.