Recognizing and Tracing Recursive Structure

Identify the purpose, base case, recursive case, and argument change that guarantees termination in a simple single-branch recursive C++ function.

Construct a hand trace of a simple recursive C++ function that shows call order, base-case activation, return order, and final value.