The crucial theorem for recursion is_____________.
1) to curse is human, to recurse is divine
2) if your code is correct when it calls a hypothetical version of the method on a smaller version of the problem, it will still me correct with a recursive call to your own version
3) all recursive solutions can also be done iteratively, but as a performance cost
4) recursive solutions always require more lines of code than iterative solutions for the same problem