La Web del Programador: Comunidad de Programadores
 
https://www.lawebdelprogramador.com/preguntas/

    Pregunta:  56537 - COMO HACER UNA FUNCIÓN RECURSIVA?
Autor:  Juan Reyes
Saludos, mi problema es que la función tiene que leer un número y volterlo ej. si entro 123 que devuelva 321.
  Respuesta:  Alberto Ramón Márquez
Buenas,
he realizado recursivamente ese ejercicio. Lo he compilado en windows con Devc++ y aquí tienes el código:

// Voltear número recursivamente
// @author Alberto Ramón Márquez

#include <iostream>
using namespace std;

int VoltearNumero(int n){
// Caso base, cuando n es igual a cero
// Como no debe de hacer nada en el caso base se omite
if( n != 0){
// Mostrar última cifra
cout << n%10;
// Llamamos de nuevo a la función recursiva con una cifra menos
VoltearNumero(n/10);
}
}

// Lo probamos
int main(){
int n;
cout << "Introduce numero a voltear: ";
cin >> n;
cout << "Numero volteado: ";
VoltearNumero(n);
cout << endl;
system("pause");
}