Write a function that returns the set of all of the possible permutations of an input string. This function should be solved recursively.