Forse così funziona:

codice:
espo(int base, int exp) 
{ 
    if(exp == 0) 
        return 1; 
    else
        return base * espo(base, exp-1); 
}