combinatorias

[Diang]

Hola yo tengo un problema parecido, dado un conjunto de "m" caracteres mostrar todos los subconjuntos de "n" elementos que se pueden crear a partir de los caracteres del primero, por ejemplo:
Teniendo A={a,b,c,d}
entonces m=4 y si n=2 la solución seria: {a,b}{a,c}{a,d}{b,c}{b,d}{c,d}
Tengo que mostrar eso en pantalla y ya.
La verdad es que iterativamente ya se me ha ocurrido usando 3 ciclos y todo, el problema es que me lo exigen que lo resuelva con recursividad, y ya se que cualquier método iterativo se puede hacer recursivo, pero en serio que esto de la recursividad aun me confunde bastante.
No se si a alguien de ustedes se le ocurre algo o me pueden dar un empujón porque estoy bien atorado :(
Y se que esta sección es de PHP pero yo programo en C# y si me pudieran ayudar en ese lenguaje o en Java se los agradecería muchísimo.
Gracias de ante mano.