Generar subconjuntos con recursividad
Publicado por Angel Eduardo Juarez Castellon (1 intervención) el 13/02/2015 13:10:05
Hola amigos, les pido su ayuda por favor 
, tengo el siguiente problema:
Dado un subconjunto de m caracteres mostrar todos los subconjuntos diferentes que se pueden crear de n cantidad de caracteres del subconjunto dado, por ejemplo:
Tenemos el subconjunto A={a,b,c,d}, entonces m=4, y escogemos que n sea 2, entonces la solucion seria: {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}.
En forma iterativa si se me ocurre bien como hacerlo, el caso es que me lo piden en recursividad y esto aun se me complica.
Por favor si a alguien se le ocurre como, agradecería mucho que me dieran aunque sea una idea porque estoy bien atorado
Gracias de ante mano
, tengo el siguiente problema:Dado un subconjunto de m caracteres mostrar todos los subconjuntos diferentes que se pueden crear de n cantidad de caracteres del subconjunto dado, por ejemplo:
Tenemos el subconjunto A={a,b,c,d}, entonces m=4, y escogemos que n sea 2, entonces la solucion seria: {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}.
En forma iterativa si se me ocurre bien como hacerlo, el caso es que me lo piden en recursividad y esto aun se me complica.
Por favor si a alguien se le ocurre como, agradecería mucho que me dieran aunque sea una idea porque estoy bien atorado
Gracias de ante mano
Valora esta pregunta
0