रिकर्ज़न (Recursion)

यदि कोई फंक्शन स्वयं को ही काॅल करे तो ऐसे फंक्शन को रिकर्सिव फंक्शन कहते हैं तथा इस प्रक्रिया को रिकर्ज़न कहते हैं। रिकर्ज़न प्रयोग करने पर प्रोग्राम की गति अधिक रहती है तथा प्रोग्राम की जटिलता कम होती है।

नीचे दिए गए उदाहरण में रिकर्ज़न का प्रयोग करते हुए 1 से लेकर 5 तक की संख्याएं प्रिंट करवाई गई है।

class Main
{
	static int a;
	public static void main(String[] args)
	{
		fun();
	}
	static void fun()
	{
		a++;
		if(a <= 5)
		{
			System.out.print(" " + a);
			fun();
		}
	}
}

Output:

1 2 3 4 5

नीचे दिए गए उदाहरण में रिकर्ज़न का प्रयोग करते हुए फैक्टोरियल ज्ञात करने का प्रोग्राम बनाया गया है।

import java.util.Scanner;
class Main
{
	public static void main(String[] args)
	{
		
		Scanner ob = new Scanner(System.in);
		int n;
		System.out.print("Enter a no.: ");
		n = ob.nextInt();
		int f = fact(n);
		System.out.println("Factorial: " + f);
	}
	static int fact(int x)
	{
		int f;
		if(x == 1)
			return 1;
		else
			f = x * fact(x-1);
		return f;
	}
}

Output:

Enter a no.: 5
Factorial: 120
सुझाव / कमेंट