invertir un número con recursividad en java

[PleySu]

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 [Seleccionar] Expandir

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));
}

[r00t31]

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)

[BlackBlex]

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

Enviado desde mi MotoG3 mediante Tapatalk

[r00t31]

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 (java) [Seleccionar] Expandir

public static String invertir(int num){
  if (num < 10){
     return String.valueOf(num);
  } else{
     return String.valueOf(num%10) + invertir(num/10);
  }
}

[PleySu]

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

[ivancea96]

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).

[PleySu]

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?

[ivancea96]

(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.

[PleySu]

(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 [Seleccionar] Expandir

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

[ivancea96]

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)