The tricky bit is figuring out what is the recurrence relation (recursion) for the problem you are trying to solve.
The tricky bit is figuring out what is the recurrence relation (recursion) for the problem you are trying to solve.