Chapter 5, Problem 4R

Program Plan Intro

Recursion trace:

The recursion trace is drawn for each and every execution of recursive method.

The steps to recursion trace are given below:

• Each and every entry for trace is corresponds to recursive call.
• Each and every new recursive method call is represented as “down arrow” for new invocation of method.
• When the method returns means, this can be represented by arrow which showing this return is drawn and the value of return may be represents beside of this arrow.