Recursion

Question 1

Define recursion from a programmer point of view

Answer 1

a function that calls itself

Question 2

One of the purposes of the run time stack is to store data values for an executing program. List two of the different types of program values that are stored.

Answer 2

Local variables, parameters, and return values

Question 3

Iterative coding solutions incorporate a _______ programming structure while recursive coding solutions incorporate a _______ programming structure.

Answer 3

looping and if/else

Question 4

the _____ is the portion of code where a recursive solution can terminate its recursive process

Answer 4

anchor point or base case

Question 5

recursive solutions typically take longer to process in code. why?

Answer 5

overhead from repeating function calls

Question 6

_______ the stack refers to the stack “growing” and ______ the stack refers to the stack “shrinking”

Answer 6

winding and unwinding