recursion : Java Glossary

Sometimes, recursion is indirect. Method a calls method b which in turn calls method a which in turn calls b.

Sometimes, you accidentally use recursion when you insert a call to the old method a in an overridden method a, and forget to say super. a();

Recursion to Descend A Directory Tree

Fibonacci Recursion

The usual way to apply recursion is to divide a maxi-problem into two or more mini-problems, solve the minis and combine their solutions to find the answer to the maxi-problem. The recursive aspect means that you apply the same technique to solve the mini-problems: Split them into micro-problems, solve the micros and combine their solutions to solve the minis. And the micro-problems split into nano-problems and so on. As the levels descend you eventually arrive at problems that are so small they can be solved by some other means (this is sometimes called the ground case).

Each small problem’s solution is passed back to the recursive step that asked for it, where it gets combined with the solutions of other small problems to solve the larger problem.
~ Eric Sosman