Programación Específica > Diseño de Algoritmos

 Descomponer sumatorio de un numero

(1/1)

neg1414:
Buenas:

 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 (en C)


--- Código: C++ ---Principal()   {        Sumandos(11,1,6,"6 ");   } Sumandos(int Nv,int i,int Sum,AnsiString s){   if(Sum==Nv)    {      Mostrar(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

Navegación

[0] Índice de Mensajes