Skip to content

Reverso de un Número

Gonzalo Lopez edited this page Oct 2, 2019 · 2 revisions

Problema:

Ejemplos:

  1. Si n=123456789 Salida: 987654321

  2. Si n=358765436421 Salida: 124634567853

  3. Si 123450 Salida: 54321

Idea del algoritmo:

  • Se calcula la cantidad de dígitos del numero ingresado.
  • Se extrae el último dígito del número y se multiplica por la cantidad de dígitos.
  • Luego, de forma recursiva, se le suma el valor retornado por la misma función con el resto de dígitos como parámetros.

Código

Disponible en Enciclopedia Algoritmos C++, Reverso de un número.

Ejemplo de uso

Disponible en ejemplo reverso de un número

Complejidad: -

En Ideone

Problemas en sitios jueces que se pueden resolver con búsqueda lineal de un elemento en un vector.

Colaborador autor del artículo:

Clone this wiki locally