You can emulate tail recursion in Perl 5, but it's not terribly efficient either in notation or in performance. But I wouldn't call it "deprecated"... more like "preprecated". Perl 6 is specced to support automatic tail recursion elimination, and in fact, I believe your examples already work in Pugs, the bootstrap implementation of Perl 6.