Recursion

Question 0

What’s a “general case”?

Answer 0

A general case is the solution in terms of itself for value “n”

Question 1

What’s a recursive routine

Answer 1

A recursive routine is a routine which calls itself

Question 2

What’s a base case

Answer 2

A base case is a value that has a solution which does not involve any reference to the general case solution.

Question 3

What’s a stack frame

Answer 3

A stack frame is the locations in the stack area used to store the values referring to one invocation of a routine

Question 4

Explain why maintaining the scope of variable is essential when using recursion

Answer 4

Global variables may be modified in ways not intended by the programmer. It is always best to stick to local variable.

Question 5

What sort of data structure is used to keep track of these function calls

Answer 5

A stack

Question 6

What is the term used to describe the situation where stacks runs out of space

Answer 6

Stack overflow