Brocade Interview Question

Find all possible combination of characters in a string using recursion.