How to recursively produce all permutations of a word?

Question

e.g ABC = ABC,ACB,BCA,CAB etc

Without using slicing or importing any modules - please advise :)

I would like a recursive solution - without any extra modules i