Programme Java utilisant la récursion pour trouver la somme des nombres naturels

Java complete set of examples

Dans ce programme, vous apprendrez à trouver la somme des nombres naturels en utilisant la récursion Java. Cela est accompli avec l'aide de la fonction récursive.

Nombre positif1,2,3 ...sont appelés nombres naturels. Le programme suivant récupère un entier positif de l'utilisateur et calcule la somme de ce nombre donné.

Vous pouvez égalementTrouver la somme des nombres naturels en utilisant une boucle 　Cependant, vous apprendrez ici à résoudre ce problème en utilisant la récursion.

Exemple : Somme des nombres naturels utilisant la récursion

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;
　　　　}
}

When running the program, the output is:

Sum　= 　210

The sum of the numbers is stored in the variable number.

Initially, call addNumbers() from the main() function and pass20 as a parameter.

number(2) is added to addNumbers(19). This process continues until num equals 0.

In the next function call from addNumbers() to addNumbers(), the following will be passed19, this value will be added to addNumbers(18. This process continues until num equals 0.

When num equals 0, there is no recursive call, and then the sum of the integer is returned to the main() function.

Java complete set of examples