Expliquer la récursivité en Java avec un exemple
Tout comme les langages de programmation C et C++, Java prend également en charge la récursivité . Récursion est un processus par une fonction qui s'appelle elle-même récursivement.
En termes de programmation Java, la récursivité est le processus qui permet à une méthode de s'appeler elle-même .
Prenons l'exemple :
Dans cet exemple, nous calculons la factorielle d'un nombre donné. Supposons qu'il y ait un nombre 5, alors sa factorielle serait 1x2x3x4x5 =120. Et la factorielle sera calculée par la fonction de récursivité.
class Factorial { //Recursion method int fact(int num) { int result; //if/when num is 1 if(num==1) return 1; //calling method itself result = fact(num-1) * num; return result; } } public class ExampleRecursion { public static void main(String args[]) { Factorial factMethod = new Factorial(); System.out.println("Factorial of 1 is: " + factMethod.fact(1)); System.out.println("Factorial of 2 is: " + factMethod.fact(2)); System.out.println("Factorial of 3 is: " + factMethod.fact(3)); System.out.println("Factorial of 4 is: " + factMethod.fact(4)); System.out.println("Factorial of 5 is: " + factMethod.fact(5)); } }
Sortie
Factorial of 1 is: 1 Factorial of 2 is: 2 Factorial of 3 is: 6 Factorial of 4 is: 24 Factorial of 5 is: 120