### 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. |