I was also going to recommend Momoize. It isn't really an "alternative" but it works miracles for recursion.

SpaceAce
s>>sp>;s>..|>\u$&ace>g;print;