In Java, a recursive method is one that calls itself either directly or indirectly through another method.
This method must have a base case to prevent infinite recursion and a recursive case where the method calls itself with a modified parameter.
Types of Recursion:
-----------------
Direct Recursion: A method directly calls itself.
Indirect Recursion: A method calls another method, which in turn calls the original method. (m1 -~ m2 -~ m1)
----
Linear Recursion - 1 function call.
Binary Recursion - 2 function calls.
Multiple Recursion - 3 or more calls
Examples:
1.Factorial Calculation: (The product of all integers between 1 and N inclusive).
2.Problem of computing the sum of all the integers between 1 and N, inclusive
3.Computing Powers
4.Fibonacci Number-Binary Recursion
Sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 . . .