In case anyone stumbles on this old discussion, despite the two essentially useless responses from others, the answer is YES, it is possible to implement recursive anonymous functions in Perl, using the Y combinator, just as you would in a more purely functional language, like Scheme.
A good discussion of this is here:
http://use.perl.org/~Aristotle/journal/30896