How can I make a program to find all possible permutations of a String.

Question

I know the logic behind it but even after reading its code I understood nothing.

Answer 1

It is a simple recursion problem :-
1) treat each letter as the first letter and find all the possible permutations of remaining using recursion
2) base case would be an empty string

Answer 2

You can use recursion method