def gen_strings(letters, len, perm):
        print perm
        if len == 0:
                yield perm
                return

        for letter in letters:
                for perm in gen_strings(letters, len-1, perm+letter):
                        yield perm

def gen_perms(letters, max_len):
        perms = []
        for i in range(1, max_len+1):
                for perm in gen_strings(letters, i, ''):
                        perms.append(perm)
        return perms