Workshop 4 - Recursion

Question 1

Background to Recursion

Answer 1

Repeating code implicitly when a method/function calls itself.

Compared to explicitly where a for and while loop is used instead.

Question 2

Recursion

Answer 2

Technique where problem is expressed as subproblems in similar/same form to original problem but smaller in scope.

Question 3

Recursion applied to problems?

Answer 3

Solution is easy to specify - stopping case.

Recursive steps - Rules proceeding to next state which is either stopping case and eventually reaches it if its not.