Hola vengo a voltear un numero! / IDEAS?

[sir_carlomagno]

Buenas, chicos.. este es un problema simple, pero acá yo el carlitox del foro de linux, es nuevo y bueno uno de los problemas de mi libro de C++ es...

Voltear un numero como ... 123456  ( que sean enteros positivos)  y dejarlo así  654321
Parece simple de entrada, pero además pide un par de cosas más .. necesitamos hacerlo de una manera mas cañera usando funciones recrusivas para hacer el trabajo.

He pensado 2 formas, tomarlo como cstring, o bien .. con alguna formúla conseguir volteando calculando.

Ideas comentarios y sugerencias : )

[JoRgE-1987]

Si yo lo tubiera que hacer, lo haria con dos strings ( Uno es el numero origen, y el otro destino ), y un For.

Saludois :D

[CID]

Mi solución no recursiva.

Código:

#include<iostream>

using namespace std;

int main(void)
{
string valor;
char aux;
cout << "Ingrese numero: ";
cin >> valor;
  int l = valor.length()/2;
  int j;
  for(int i = 0; i < l; i++)
  {
    aux = valor[i];
    j = valor.length()-i-1;
    valor[i] = valor[j];
    valor[j] = aux;
  }
  cout << valor;
}

Saludos.

[jam]

OK, ahi les va para que se diviertan  :

int invierte(int n)
{
    int i;
    for (i=0;n>0;n/=10,i*=10)
        i+=n%10;
    return i/10;
}

Nota: ojo con el alcance de los numeros enteros y... ¿que pasa con los negativos?

[sir_carlomagno]

jejej gracias, nada de negativos solo enteros positivos números reales

: )

[CID]

Basandome en el algoritmo iterativo de JAM, diseñé el siguiente algoritmo recursivo (en su totalidad) que responde a lo pedido.

Código

int potencia(int x, int n)
{
  if(n == 0)
    return 1;
  else
    return x * potencia(x, n-1);
}
 
int cifras(int n)
{
  if (n <= 9)
    return 1;
  else
    return 1 + cifras(n/10);
}
 
int invierteR(int n)
{
  if(n > 0)
    return (n % 10) * potencia(10, cifras(n)-1) + invierteR(n/10);
  else
    return 0;
}

Tiene 3 funciones recursivas (invierteR, cifras y potencia). Lamentablemente este algoritmo arrastra las mismas restricciones de diseño del algoritmo de JAM (rango de int y enteros no negativos).

Saludos.