mmm bueno haciendo pruevas y eso a cada rato caia puesto como es recursivo(a como lo estaba haciendo) no soportaba el tiempo.
 
Por lo que pues vengo a preguntar en que lo piesas usar o como?
Porque si es para resolver algo asi puedes usar pow(base,exponente) y ya lo obtienes. 
Bueno a la final hice algo parecido usado puras sumas y 2 for 
 Código PHP:
    <?php
function potencia($n, $p)
{
    $v = 1;
    for($i = 0; $i < $p; $i++) 
    {
        for($x = 0; $x < $v; $x++)
        {
            $t += $n;
        }
        $v = $t;
        $t = 0;
    }
    return $v;
}
$n = 5;
$p = 3;
//Resultado a Obtener
echo pow($n,$p);
echo "<br>";
//Resultado obtenido
echo potencia($n,$p);
?>