Programación General > Java

 Descomposicion de un numero entero

(1/1)

fjmc22:
Hola estoy haciendo un programa de recursividad que dado un entero tiene que descomponerlo en todos los sumandos por ejemplo

numero = 4 seria:
1111
112
121
13
211
22
31
4

El problema que tengo que lo que llevo hecho me da:

1111
112
13
22
4

Si alguien me podría explicar como hacerlo, muchas gracias y un saludo a todos.

PD: no puedo utilizar arrays, solo recursividad.


--- Código: Java ---public class prueba{  public static void Descomponer(int numero)   {     DescomponEnSumando(numero, 1, 0, " ", numero);    }         public static void DescomponEnSumando(int n, int pos, int ninc, String s, int numero)    {     if (ninc == numero)               System.out.println(s);     for (int i = pos; i <= n+n; i++)          DescomponEnSumando(n - i, i, ninc + i, s+Integer.toString(i), numero);        }           public static void main (String []args)   {        Descomponer(4);            }}  

fjmc22:
ha alguno se le a ocurrido alguna idea, yo llevo dias intentandolo y no consigo, hacerlo, no se si sera alguna formula matematica o algo de eso.

Un saludo.

Navegación

[0] Índice de Mensajes