Recursion:
Java supports recursion.Recursion is the process of defining something in terms of itself. As it relates to Java programming, recursion is the attribute that allows a method to call itself. A method that calls itself is said to be recursiveEvery recursion should have some characteristics.That is a simple base case which we have a solution for and a return value and a way of getting our problem closer to the base case. I.e. a way to chop out part of the problem to get a somewhat simpler problem and a recursive call which passes the simpler problem back into the method.When a method calls itself,
