Word Matching Exercise for Chapter 17

Base Case
Direct Recursion
Indirect Recursion
Infinite Recursion
Recursive Helper Function
Recursive Function
Tail Recursion
occurs when a recursion does not reduce the problem in a manner that allows it to eventually converge into the base case or a base case is not specified.
is a recursive function that has no pending operations to be performed on return from a recursive call.
is the simple case on which the problem can be solved immediately. It is also called stopping condition.
is a recursive function that is used to help derive a solution for the original function.
is a function that directly or indirectly invokes itself.
occurs when function A invokes function B, which in turn directly or indirectly invokes function A.
means that a function directly invokes itself recursively.