Foro de elhacker.net

Programación => Java => Mensaje iniciado por: PleySu en 11 Marzo 2017, 22:48 pm



Título: invertir un número con recursividad en java
Publicado por: PleySu en 11 Marzo 2017, 22:48 pm
Quiero invertir un número con recursividad y no consigo hacerlo, en mi cabeza tiene sentido lo que escribo, pero después al ejecutarlo no se invierte el número, alguien puede decirme donde está el error?

Código:
	public static int invertir(int num) {
if (num<10) {       
  return num;
}
else {

  return (num%10)+(invertir(num/10)*10);
}
}


public static void main(String[] args){
int num=123;
System.out.println(invertir(num));
}


Título: Re: invertir un número con recursividad en java
Publicado por: r00t31 en 12 Marzo 2017, 00:42 am
Efectivamente la lógica de lo que intentas hacer esta correcta solo que al momento de retornar el valor de la función estás considerando que se hace una concatenación de los valores más sin embargo así tal como está tu código se realiza una suma, por eso es que te regresa 6 que es 3+2+1, no estoy muy empapado de java pero puedes intentar convertir a string la operación del (num%10)


Título: Re:
Publicado por: BlackBlex en 12 Marzo 2017, 01:51 am
¿No sería mejor convertir en String el numero y hacerle el inverso?

Enviado desde mi MotoG3 mediante Tapatalk


Título: Re: invertir un número con recursividad en java
Publicado por: r00t31 en 12 Marzo 2017, 07:50 am
Si efectivamente sería lo más óptimo convertir a String e invertirla pero tal vez sea un ejercicio que tenga que realizar con recursividad.
El código solo necesita unos pocos ajustes:
Código
  1. public static String invertir(int num){
  2.   if (num < 10){
  3.      return String.valueOf(num);
  4.   } else{
  5.      return String.valueOf(num%10) + invertir(num/10);
  6.   }
  7. }


Título: Re:
Publicado por: PleySu en 12 Marzo 2017, 10:53 am
Efectivamente la lógica de lo que intentas hacer esta correcta solo que al momento de retornar el valor de la función estás considerando que se hace una concatenación de los valores más sin embargo así tal como está tu código se realiza una suma, por eso es que te regresa 6 que es 3+2+1, no estoy muy empapado de java pero puedes intentar convertir a string la operación del (num%10)


¿No sería mejor convertir en String el numero y hacerle el inverso?

Enviado desde mi MotoG3 mediante Tapatalk

Muchas gracias, pero el ejercicio no puedo pasarlo a string, tengo que operar con números enteros, al ejecutar el programa en vez de invertirme los números me los saca de la misma forma, es decir, introduzco 123 y saca 123


Título: Re: invertir un número con recursividad en java
Publicado por: ivancea96 en 12 Marzo 2017, 16:46 pm
En vez de sumar solo num%10, deberías sumarlo multiplicado por 10^N, donde N sería la cantidad de dígitos del número (para colocar la cifra al final).


Título: Re: invertir un número con recursividad en java
Publicado por: PleySu en 12 Marzo 2017, 20:27 pm
En vez de sumar solo num%10, deberías sumarlo multiplicado por 10^N, donde N sería la cantidad de dígitos del número (para colocar la cifra al final).


no entiendo muy bien que quieres decir con eso, puedes ponerme un ejemplo?


Título: Re: invertir un número con recursividad en java
Publicado por: ivancea96 en 12 Marzo 2017, 21:04 pm
(num%10)+(invertir(num/10)*10)
Suponte que num es 123.
(123%10) + invertir(123/10) * 10
Pasaría a:
3 + invertir(12) * 10

Supongamso que invertir funcionase correctamente (que lo hará cuando esté corregida):
3 + 21*10
3 + 210
213

Tú no quieres sumarle 3.
Tú buscas esto:
3*10^3 + 21 (sin el *10)
300 + 21
321

10^3. Ese 3 es el número de cifras del número inicial, 123.


Título: Re: invertir un número con recursividad en java
Publicado por: PleySu en 12 Marzo 2017, 22:55 pm
(num%10)+(invertir(num/10)*10)
Suponte que num es 123.
(123%10) + invertir(123/10) * 10
Pasaría a:
3 + invertir(12) * 10

Supongamso que invertir funcionase correctamente (que lo hará cuando esté corregida):
3 + 21*10
3 + 210
213

Tú no quieres sumarle 3.
Tú buscas esto:
3*10^3 + 21 (sin el *10)
300 + 21
321

10^3. Ese 3 es el número de cifras del número inicial, 123.

entiendo, con lo que me dices he hecho esto para sacar los dígitos de los números:

Código:
	public static int contar(int num){

int p=1;
do{
num=num/10;
p=p*10;

}while (num!=0);
return p/10;
}

y así el programa funciona correctamente, muchas gracias


Título: Re: invertir un número con recursividad en java
Publicado por: ivancea96 en 13 Marzo 2017, 00:38 am
Bien. De todosmodos, quería comentar que me equivoqué. No es 10 elevado al número de dígitos, sinó al número de dígitos menos 1 (3 * 10^3 no es 300 xD)