It's actually a well-known recursive algorithm. ;-)
My first try was clunky as well, and when I saw this solution I re-submitted this piece of code, just not to lose it. There's plenty Kata's for which this is a helpful subroutine.