You can do it without recursion. I did this relatively quickly and used the brute-force approach, so it can probably be simplified, and there may be a small Rube Goldberg in there. Feel free to put me in the Rube Goldberg thread if you see one. I have to get back to work now.
