Chapter 5, Problem 15E

Program Plan Intro

Recursive method:

• A recursive method is any method that calls itself.
• In recursive function base case will stop recursion and return value instead of calling function
• Tail Recursive method “tail()”: Recursive method in which first statement is print statement and last statement to be executed is recursive call.
• Non Tail Recursive method “nonTail()”: In which first and last statements to be executed are recursive calls. Middle statement is print statement.