Write a program which takes a string and recursively outputs each permutation of the string.

For example, if the string is eat, then the output would be:

aet

ate

eat

eta

tae

tea

Note: The values do not have to be in alphabetical order.

Design, edit, run, test, and debug your program. Enter the completed C$++$ code here: