Recursion
A method is recursive if it calls itself.
Many algorithms are most easily written using recursive methods. (e.g., quicksort)
To see that recursive method calls (calls of a method from within the body of a method) work, you have only to execute a method call of a recursive method yourself, using the rules that you already know. We’ll show that for a simple case in this lecture.