C/Visual C - Palindromos

Quien se acuerda de cómo hacer un palindromo sin tener que hacer una funcion para que me despedace el número por su valor posicional. Si no que de la manera en que uno escriba el numero se guarde en un vector?

osea 12321 es un palíndromo
5456545 es otro , y asi..

Si no queres destrosar el numero , algo q se me ocurre es recursividad.

Saludos

Recursividad?? eso en C es...

Cuando una funcion se llama a si misma, y no es algo particular de C , es mas bien un paradigma o otra forma de ver las cosas.

Saludos.