recursion

Question 1

recursion

Answer 1

when a method calls itself

Question 2

recursion method call argument

Answer 2

change the argument passed into the function with every call and work towards the base case

Question 3

base case

Answer 3

when the function does not call itself, ends the recursion

Question 4

recursion stack frames

Answer 4

continues to add stack frames until the base case is reached, then it works back down the stack

Question 5

what is recursion good for?

Answer 5

> breaking problems down into smaller instances
allows repetition
process data structures that show similar structures on a smaller scale