Programa em c que retorne palavras a partir de um alfabeto, alguém sabe?

Preciso de um programa em c que faça palavras a partir de um alfabeto digitado pelo usuário. Tipo, se for digitado "abc", o programa vai imprimir na tela: a, b, c, aa, ab, ac, aaa, aab, aac,....., cccccccccc . É meio uma concatenação entre os caracteres da string. Alguém pode me ajudar?