Brainbench perl test?
pdcawley-london.0dd185 at bofh.org.uk
Tue Sep 4 15:16:58 BST 2012
On 4 September 2012 14:41, Dominic Humphries <djh at 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.
More information about the london.pm