From Recursion to Iteration in N easy steps

By Tom Moertel (‎tmoertel‎) from Pittsburgh.pm
Lightning talk
Target audience: Any
Language: English

You can find more information on the speaker's site:


It is well known that recursive algorithms can be converted into iteratitive algorithms. What is not well known is that this conversion can be done through a series of mostly mechanical steps. These steps not only preserve the correctness of the original, and therefore let you to use your existing tests every step of the way, but also result in efficient implementations that use dynamic programming and are comparable to what skilled implementors might create from scratch.

Copyright © 2006-2013 Pittsburgh Perl Mongers. Mast photo by whobee@flickr.