Recursion Review

Base cases. You must always have some base cases, which can be solved without recursion. Making progress. Recursive call must always be to a case that makes progress towards some base case. Design rule. Assume that all the recursive calls works.