COSC $2436$ Lab $1$: Recursion

Create a C$++$ program to find all permutations of the given string. Your program will take an input of a single string and output all possible unique permutations in order. You MUST use recursion in your implementation.

$2.$ Input Files

$$ Input file will contain a single string

$$ There will be no uppercases, numbers, special characters, and spaces in the string

$$ Remove all

and $\backslash$r before processing any input lines

$$ Beware of empty lines or files

Note: There$$s a chance that not all possible warnings are given. If you can think of an edge case, cover it in your code.

$3.$ Output Files

$$ Output should contain all possible unique permutations of the given string

$$ Output should not contain any duplicate permutations

$$ Must be in alphabetical order.