El caso base sirve para que no se llame constantemente a la funcion. En algun momento debe parar el llamado recursivo. Lo mismo pasa en la induccion matematica.
Proba esta funcion asi:
Código C++:
Ver originallong int potencia (int b, int e)
{
return b*potencia(b,e-1); //paso recursivo
}
Eso si como esta no va a parar nunca. Y como hiciste para quitarle la recursividad?? Pone la funcion que segun vos sigue funcionando.