ADV SYSTEMS DEVELOPMENT I Chapter 12

What is referred to as the recursive case?

A way to solve the problem in all other circumstances using recursion

What is the first step that needs to be taken in order to apply a recursive approach?

Identify at least one case in which the problem can be solved without recursion.

Function A calls function B, which calls function C, which calls function A. This is called _____ recursion.

indirect

Recursive functions are _____ iterative algorithms.

less efficient than

Recursion is _____.

never required to solve a problem

A recursive function includes _____ which are not necessary in a loop structure.

overhead actions

A problem can be solved with recursion if it can be broken down into _____ problems.

smaller

If the problem can be solved immediately without recursion, then the recursive function _____.

solves it and returns

What is referred to as the base case?

At least one case in which the problem can be solved without recursion

If the problem cannot be solved now, then a recursive function reduces it to a smaller but similar problem and _____.

calls itself to solve the smaller problem