• Lunes 23 de Diciembre de 2024, 00:46

Autor Tema:  Descomposicion de un numero entero  (Leído 3886 veces)

fjmc22

  • Nuevo Miembro
  • *
  • Mensajes: 18
    • Ver Perfil
Descomposicion de un numero entero
« en: Lunes 19 de Abril de 2010, 13:47 »
0
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
  1. public class prueba
  2. {
  3.   public static void Descomponer(int numero)
  4.    {
  5.      DescomponEnSumando(numero, 1, 0, " ", numero);
  6.     }
  7.    
  8.  
  9.     public static void DescomponEnSumando(int n, int pos, int ninc, String s, int numero)
  10.     {
  11.      if (ninc == numero)
  12.                System.out.println(s);
  13.      for (int i = pos; i <= n+n; i++)
  14.           DescomponEnSumando(n - i, i, ninc + i, s+Integer.toString(i), numero);
  15.         }
  16.        
  17.    public static void main (String []args)
  18.    {
  19.         Descomponer(4);
  20.        
  21.     }
  22. }
  23.  

fjmc22

  • Nuevo Miembro
  • *
  • Mensajes: 18
    • Ver Perfil
Re: Descomposicion de un numero entero
« Respuesta #1 en: Miércoles 28 de Abril de 2010, 11:17 »
0
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.