How do I print out all permutations of a string using recursion and without any type of loops?

void printPermutations(string prefix, string rest) { if (rest is empty) { Display the prefix string. } else { For each character in rest { Add the character to the end of prefix. Remove character from rest. Use recursion to generate permutations with the updated values for prefix and rest. } } }