Foros del Web » Programación para mayores de 30 ;) » Java »

Descomposicion potencias

Estas en el tema de Descomposicion potencias en el foro de Java en Foros del Web. Una pregunta como puedo hacer para que un programa en el que entre un numero por teclado me lo transforme en potencias de base 2, ...
  #1 (permalink)  
Antiguo 08/04/2013, 03:20
 
Fecha de Ingreso: diciembre-2012
Mensajes: 21
Antigüedad: 11 años, 4 meses
Puntos: 0
Descomposicion potencias

Una pregunta como puedo hacer para que un programa en el que entre un numero por teclado me lo transforme en potencias de base 2, es que no se ni por donde empezar.
La idea es que al entrar por ejemplo el numero 33 me de como resultado:
2^5+2^0
O si introduzco 15 me de:
2^3+2^2+2^1+2^0.

Lo he de hacer utilizando la recursividad, pero ese no es el problema, el problema es que no se que utilizar para que me lo desglose...
  #2 (permalink)  
Antiguo 08/04/2013, 03:39
 
Fecha de Ingreso: diciembre-2012
Mensajes: 21
Antigüedad: 11 años, 4 meses
Puntos: 0
Respuesta: Descomposicion potencias

Supongo que se hace con un do while, pero es que no tengo ni idea de como empezar, pq no se como descomponer un numero en potencias, la formula en si!!!
  #3 (permalink)  
Antiguo 08/04/2013, 05:21
 
Fecha de Ingreso: diciembre-2012
Mensajes: 21
Antigüedad: 11 años, 4 meses
Puntos: 0
Respuesta: Descomposicion potencias

Se me olvido un dato importante el mayor problema es que solo puedo usar operaciones matematicas sencillas.
  #4 (permalink)  
Antiguo 08/04/2013, 06:18
Avatar de Xerelo  
Fecha de Ingreso: mayo-2009
Mensajes: 2.175
Antigüedad: 14 años, 11 meses
Puntos: 306
Respuesta: Descomposicion potencias

No es complicado, lo único que tienes que tener en cuenta es que con Math.pow se devuelve un double, por lo que tienes que tener cuidado al compararlo con un int.

En cada iteración vas elevando 2 hasta que te dé un número mayor que el que quieres calcular, te quedas con el exponente anterior, y vuelves a llamar a la misma función pasándole (numero - 2^exponente).
__________________
Cada vez que solucionas los problemas de alguien que no se esfuerza, piensa en que el día de mañana puede llegar a ser tu compañero de trabajo, o peor, tu jefe.
  #5 (permalink)  
Antiguo 08/04/2013, 07:50
 
Fecha de Ingreso: diciembre-2012
Mensajes: 21
Antigüedad: 11 años, 4 meses
Puntos: 0
Respuesta: Descomposicion potencias

Muchiiiiiiiiiiiiiiiiisimas gracias :D

Etiquetas: programa
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 11:23.