Vidéo: PROGRAMMER EN JAVA (Débutant) - 73 - La récursivité (1/2) 2024
Recursion est une technique de programmation de base que vous pouvez utiliser en Java, dans laquelle une méthode appelle elle-même pour résoudre un problème. Une méthode qui utilise cette technique est récursive . Beaucoup de problèmes de programmation ne peuvent être résolus que par récursivité, et certains problèmes qui peuvent être résolus par d'autres techniques sont mieux résolus par la récursivité.
L'un des problèmes classiques de l'introduction de la récursion est le calcul de la factorielle d'un nombre entier. Le factoriel d'un entier donné - appelez-le n pour que vous ayez l'air mathématique - est le produit de tous les entiers de 1 à n . Ainsi, la factorielle de 5 est 120: 5 x 4 x 3 x 2 x 1.
La manière récursive de considérer le problème factoriel est de réaliser que la factorielle pour un nombre donné n est égale à n fois la factorielle de < n -1, à condition que n soit supérieur à 1. Si n est 1, la factorielle de n est 1. Cette définition de factorielle est récursive parce que la définition inclut la méthode factorielle elle-même. Il inclut également la partie la plus importante de toute méthode récursive: une condition finale. La condition de fin indique quand la méthode récursive doit cesser de s'appeler elle-même. Dans ce cas, lorsque
n est égal à 1, il renvoie simplement 1. Sans condition de fin, la méthode récursive continue à s'appeler indéfiniment.
private static long factorial (int n) {if (n == 1) return 1; sinon renvoie n * factoriel (n-1);}
