• Recursion is a special type of repetition control.
• A recursive method is a method that calls itself.
• A recursive method consists of a test to stop the recursion, the end case that
gets executed at the end of recursion, and the recursive case that makes a
recursive call to continue the recursion.
• The use of recursion should be avoided if a suitable nonrecursive looping
statement can be developed.