The Algorithm Design Manual

Whether or not you choose to use recursion will depend on how easy it is to discover the iterative algorithm.