Algoritmo

[NEG1414]

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

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

[elarys]

tenes que dar todas las posibles convinaciones?
el numero final lo sabes o te lo pasan por algun lado?
y el numero que tomas vos como primera cifra la sabes tambies o es solo un ejemplo?
se ve muy complicado

[[maeyanes]]

Hola...

Según los resultados que pusiste, veo que tu código está bien, ya que 6 2 2 1 = 6 1 2 2, o sea, son los mismos sumatorios, solo que en otro orden. ¿Es así como lo necesitas o necesitas todas las posibles combinaciones de los sumatorios (Ej. 6 2 2 1, 6 2 1 2, 6 1 2 2)?


Saludos...

[NEG1414]

Gracias por contestar

Necesito todas las posibles combinaciones tanto en un orden como en el otro,
y Nv seri el numero Suma y en la primera llamada al procedimiento Sum tendria el valor de la primera cifra del sumatorio

Espero haberme explicado bien.

[elarys]

con el algoritmo que mostraste ya obtuviste los resultados luego los tomaria como cadenas de caracteres
e iria remplazando un caracter por otro, ya que el valor de cada numero no cambia solo cambia su posicion

[gonzalo_enero]

Tu combinacion deberia ser esta ?
6 1 1 1 1 1
6 1 1 1 2
6 1 1 3
6 1 2 2
6 1 4
6 2 1 1 1
6 2 1 2
6 2 2 1
6 2 3
6 3 1 1
6 3 2
6 5
es un algoritmo de serie ... aunque va en un valor -1
eso me da a entender de que es tu tarea de la U o algo parecido
jajajajaja .... entonces estas llevando el tema de recursividad ?

la septima linea que complete de ejemplo esta bien ? (asi debe estar ordenado?)

ahora se reducen a tres posibilidades de interpretarlo tu problema
solo asi podre cooperarte ya que varia mucho el codigo...

[gonzalo_enero]

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