Tema: Algoritmo
Ver Mensaje Individual
  #1  
Antiguo 20-05-2010
NEG1414 NEG1414 is offline
Miembro
 
Registrado: mar 2007
Posts: 177
Reputación: 20
NEG1414 Va por buen camino
Algoritmo

Buenas

No se si es el lugar indicado para preguntar lo siguiente


Lo que intento es descomponer un numero en todos sus sumatorios pero siendo la primera cifra siempre la misma, es decir
por ejempol Numero 11,Primera cifra 6

6-1-1-1-1-1
6-1-1-1-1-2
6-1-1-2-1
6-1-1-3
......
.......
6-2-1-1-1
6-2-2-1
6-2-3
.....
.....
6-5


He creado el siguiente algoritmo recursivo

Código:
Principal()
{
        Sumandos(11,1,6,"6 ");
}
                         

Sumandos(int Nv,int i,int Sum,AnsiString s)
{
   if(Sum==Nv)
    {
      Memo1->Lines->Add(s);
    }

   for (int a=Sum;a<Nv; a++)
    {
      Sumandos(Nv,i++,Sum+i,s+IntToStr(i)+" ");
    }
}
Pero el resultado solo es:

6 1 1 1 1 1
6 1 1 1 2
6 1 1 3
6 1 2 2
6 1 4
6 2 3
6 5

Me faltan combinaciones ejp 6-2-2-1

Alguna idea Gracias
Responder Con Cita