SoloCodigo

Necesito hacer un algoritmo que dada una cadena de n caracteres me genere todas las conbinaciones posibles que existen entre sus caracteres.
Ejemplo:

cadena = "abc"
combinaciones:
a
b
c
aa
ab
ac
ba
bb
bc
ca
cb
cc
aaa
abb
abc
acb
acc
aba
aab
aca
aac
......

y todas las que faltan.

Si. Eso es lo que intento. Quisiera conocer el algoritmo, después yo lo llevo al lenguaje que desee. Lo que necesito es el algorit...