Programa Java usando recursão para encontrar a soma dos números naturais

大全 de exemplos Java

Neste programa, você aprenderá a usar recursão em Java para encontrar a soma dos números naturais. Isso é feito com a ajuda de funções recursivas.

Números positivos1,2,3 ... chamados de números naturais. O seguinte programa obtém um número inteiro positivo do usuário e calcula a soma do número dado.

Você também podeEncontrar a soma dos números naturais usando loop 　Mas, você aprenderá a usar recursão para resolver esse problema 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("Soma　= ")}　+　sum);
　　　　}
　　　　public　static　int　addNumbers(int　num)　{
　　　　　　　　if　(num　!=　0)
　　　　　　　　　　　　return　num　+　addNumbers(num　-　1);
　　　　　　　　else
　　　　　　　　　　　　return　num;
　　　　}
}

Quando o programa é executado, a saída é:

Soma　=　210

O somatório dos números é armazenado na variável number.

Inicialmente, a função addNumbers() é chamada a partir da função main() com20 como parâmetro.

number(20) será adicionado a addNumbers(19do resultado.

Na próxima chamada de função addNumbers() para addNumbers(), será passado19，este valor será adicionado a addNumbers(18do resultado. Este processo continua até que num seja igual a 0.

Quando num é igual a 0, não há chamadas recursivas, e o somatório do inteiro é retornado para a função main().

大全 de exemplos Java