AQA A2 Computing 2.2 Recursion

Question 1

Recursive routine

Answer 1

a routine definded in terms of itself

Question 2

General case

Answer 2

the solution in terms of itself for a value n

Question 3

Base case

Answer 3

a value that has a solution which does not involve any reference to the general case solution

Question 4

Stack frame

Answer 4

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