1

Hola, querría crear un metodo en el que realizara esa función y esto es lo que he hecho:

private static Long eje3RecursivoFinalb(Long a, Integer n, Long ac) {
    Long result = null;
    if(n==0) {
    result = ac;
    }else if(n>0 && n%2==1) {
        result = eje3RecursivoFinalb(a, n/2,ac*ac*a);
    }else if(n>0 && n%2==0) {
        result = eje3RecursivoFinalb(a, n/2,ac*ac);
    }
    return result;
}

En este caso la quería hacer con acumulador, iniciando el Long ac como 1L en la llamada al método. Cuando el exponente Integer n es impar el resultado sale bien, pero cuando es par no. Por ejemplo con las parejas a = -2 y n = 3, o a = 7 y n =7, en ambos salen bien; pero el problema esta en estas parejas en las que las n son pares: a = 10 y n = 2, o a = 5 y n = 8. El problema estaría en el acumulador. También lo tengo hecho en recursivo no final, lo comparto por si os sirve de ayuda:

public static Long eje3RecusirvoNoFinal(Long a, Integer n) {
    Long result = null;
    if(n==0) {
        result = 1l;
    }else if(n>0 && n%2==1) {
        result = eje3RecusirvoNoFinal(a, n/2)*eje3RecusirvoNoFinal(a, n/2)*a;
    }else if(n>0 && n%2==0) {
        result = eje3RecusirvoNoFinal(a, n/2)*eje3RecusirvoNoFinal(a, n/2);
    }
    return result;
}

NOTA: Dejo la etiqueta de C, porque en C sería de forma similar, cambiando muy pocas cosas.

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.