Como hago este codigo con recursividad?

[greedy0116]

Hola!!
Tengo el siguiente codigo, el cual muestra valores aleatorios y que no se repiten, ademas de aparecer organizados.
Es algo asi como una loteria electronica, en la cual el usiario pide dichos numeros aleatorios.
Mi problema radica en que no se que parte del codigo hacerla con recursividad, mejor dicho como?!!!

#include<iostream>
#include<stdlib.h>
#include<time.h>

using namespace std;

int main(){
cout<<endl;
cout<<" *****************************************"<<endl; cout<< " *** ¡¡¡¡¡¡¡¡NUMEROS AL AZAR!!!! ***"<<endl;
cout<<" ****************************************"<<endl;
cout<<endl;
cout<<endl;
cout<<endl;
cout<<" Numeros al azar " <<endl;
cout<<endl;
const int n=6;
int oto[n], cantidad=1,numero,orden;
bool encontro;
srand(time(0));
oto[0]=1+rand()%45;

while(cantidad<n) {
numero=1+rand()%45;
encontro = false;

for(int i=0;i<cantidad&&encontro==false;i++)

if (numero==oto[1])
encontro = true;
if(!encontro){
oto[cantidad]=numero;
cantidad++;
}
}

for(int i=0;i<n-1;i++)

for(int j=i+1;j<n;j++)

if (oto[i]>oto[j]){
orden=oto[j];
oto[j]=oto[i];
oto[i]=orden;
}
for (int i=0; i<cantidad;i++)
cout<<" "<<oto[i]<<" ";
cout<<endl;
cout<<endl;
cout<<" BUENA SUERTE "<<endl;
cout<<endl;
cout<<endl;

system ("pause");
return 0;
}

Les agradeceria mucho cualquier cosa que me pueda hacer entender recursividad para este codigo