Dans ce programme, vous apprendrez à trouver la somme des nombres naturels en utilisant la récursivité en Java. Cela se fait à l'aide d'une fonction récursive.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:
- Méthodes Java
- Récursivité Java
Les nombres positifs 1, 2, 3… sont appelés nombres naturels. Le programme ci-dessous prend un entier positif de l'utilisateur et calcule la somme jusqu'au nombre donné.
Vous pouvez également trouver la somme des nombres naturels en utilisant la boucle. Cependant, vous apprendrez à résoudre ce problème en utilisant la récursivité ici.
Exemple: Somme des nombres naturels utilisant la récursivité
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; ) )
Production
Somme = 210
Le nombre dont la somme doit être trouvée est stocké dans un nombre variable.
Initialement, le addNumbers()est appelé à partir de la main()fonction avec 20 passés en argument.
Le nombre (20) est ajouté au résultat de addNumbers(19).
Dans le prochain appel de fonction de addNumbers()à addNumbers(), 19 est passé qui est ajouté au résultat de addNumbers(18). Ce processus se poursuit jusqu'à ce que num soit égal à 0.
Lorsque num est égal à 0, il n'y a pas d'appel récursif et cela renvoie la somme des entiers à la main()fonction.
