Java >> Tutoriel Java >  >> Java

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

Balise Java