On 4 September 2012 14:41, Dominic Humphries <d...@thermeon.com> wrote: > On Tue, 2012-09-04 at 14:31 +0100, Matt Freake wrote: >> For that reason, I would have thought there were other, better, recursion >> problems out there I could use. > > Tower of Hanoi? :) >
Tower of Hanoi (with a proper description of what the problem _is_) is always a better example for solving with recursion than the fibobloodynacci sequence. If nothing else, the recursive solution isn't quite so immediately obvious from the problem, the terminating condition is obvious and an iterative solution isn't quite so hogwhimperingly more efficient. Though I'm sure Abigail will be along with a regular expression that solves it through repeated substitution.