Recursion - Learning Objectives & Essential Knowledge

LEARNING OBJECTIVE		
Determine the result of executing recursive methods.		
Apply recursive search algorithms to information in String, 1D array, or ArrayList objects.		

ESSENTIAL KNOWLEDGE		
A recursive method is a method that calls itself.		
Recursive methods contain at least one base case, which halts the recursion, and at least one recursive call.		
Each recursive call has its own set of local variables, including the formal parameters.		
Parameter values capture the progress of a recursive process, much like loop control variable values capture the progress of a loop.	 	
Any recursive solution can be replicated through the use of an iterative approach.
•	EXCLUSION STATEMENT—(EK CON-2.O.5):
o	Writing recursive program code is outside the scope of the course and AP Exam.		
Recursion can be used to traverse String, array, and ArrayList  objects.		
Merge sort is a recursive sorting algorithm that can be used to sort elements in an array or ArrayList.