java chapter 12 part 2
recursive method
a method that calls itself.
iterative approach
the type of approach used to produce a solution to a problem using looping as opposed to using recursion.
Recursion
a problem-solving method that breaks a problem’s solution into smaller instances of the same problem.
depth of the recursion
the number of times that a recursive method calls itself.
overhead
excess computation time when one problem-solving approach is used in lieu of another.
fractal
a picture that is created by using infinite copies of itself.
recursive cases
the cases in a recursive method that make recursive calls.
indirect recursion
recursion which occurs when a method calls another method that eventually results in the original method being called again.
factorial
the product of all the integers from 1 up to and including a given integer.
base case
the case in a recursive method that does not make a recursive call.