escribeNumeros(ini, fin) = ini, si ini = fin
                           escribeNumeros(ini, fin-1), si fin > ini
#include<iostream>
#include<stdlib.h>

using namespace std;

// Prototipo de Función
int escribeNumeros(int, int);

int main() {
    int ini, fin;

    // Pedimos los datos al usuario
    cout << "Escriba el inicio: "; 
    cin >> ini;  
    cout << "Escriba el fin: ";  
    cin >> fin;

    // Llamamos a la función de forma iterativa para mostrar todos los elementos
    for (int i = ini; i <= fin; i++) {
        cout << escribeNumeros(i, fin) << " ";
    }    

    cout << "\n";
    system("pause");
    return 0;
}

int escribeNumeros(int ini, int fin) {
    if (ini == fin) { // Caso base
        return ini;
    } else { // Caso general
        return escribeNumeros(ini, fin - 1);
    }
}

Resultado de Ejecución:

Escriba el inicio: 45
Escriba el fin: 89
45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89
Presione una tecla para continuar . . .
--------------------------------
Process exited after 5.935 seconds with return value 0
Presione una tecla para continuar . . .