Ver Mensaje Individual
  #1 (permalink)  
Antiguo 12/02/2015, 20:27
Avatar de Diang
Diang
 
Fecha de Ingreso: febrero-2015
Ubicación: La Paz, Mexico
Mensajes: 2
Antigüedad: 10 años, 1 mes
Puntos: 0
Busqueda Generar subconjuntos de caracteres con recursividad

Buenas noches amigos
Soy nuevo aquí en el foro así que también me presento, soy Ángel, estudio Ing. en sist. comp. en México y espero ayudar lo mas que pueda por aquí

Bueno por ahora 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