What is the rules of recursion?

Best answer

- a recursive method must have at least one base case (that does not make a recursive call)
- a recursive method must have at least one recursive case (that does make a recursive call)
- to avoid "infinite" recursion, a recursive call must always be made with a smaller or simpler subproblem of the original problem being solved

...