Foro Introducción al Análisis de Algoritmos Recursivos

Este es un problema difícil.

Primero tratá de resolverlo asumiendo que $i$ es una potencia de 2.

Por ejemplo si querés calcular $x^{16}$ y ya conocés $x^8$, ¿cómo harías el cálculo? Luego de saber esto, ¿cómo harías para poder calcular $x^8$? Tené en cuenta que sabés que $x^1 = x$.

Si sobre esta hay dudas lo seguimos viendo.

Si no, vamos a suponer que $i$ es impar, concretamente 1 + potencia de 2, por ejemplo 17. Tendrías $x^{17} = x \cdot x^{16}$. Y $x^{16}$ sabrías como resolverlo.

Por ahí va la solución del caso general: tener en cuenta si $i$ es par o impar.