Actionscript Flash Project Idea?

I have a project due for a flash course that i'm having trouble figuring out. I need to use a recursive function to scramble an input word around. For example, if someone enters "cat", the output is "cat, cta, atc. ect." until all possible combinations have been listed. Any ideas on how to do this?