Recursion Flashcards Preview

Computing > Recursion > Flashcards

Flashcards in Recursion Deck (7):

What's a recursive routine

A recursive routine is a routine which calls itself


What's a "general case"?

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


What's a base case

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


What's a stack frame

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


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

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


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

A stack


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

Stack overflow