I wrote about computing the Hamming sequence (functionally, with Perl) here. It's really the code from Structure and Interpretation of Computer Programs for that problem, translated into Perl.

Indeed, that book deals with Scheme, not Perl. But its coverage of topics could make it useful for your project.