The OP should read Higher Order Perl -- its first chapter is about recursion, with a specific example on directory walking and it explains why those silly lexical things are needed. And it's even available for free online.