Potencia de base y exponente entero recursiva

Problema: Dado un numero base a y un exponente n, se desea elevar la base a la n-esima potencia.

Ejemplos:

1. Si a = 2; n = 3;

• Salida: 8

2. Si a = 5; n = 5;

• Salida: 3125

Idea del algoritmo:

Utilizaremos a la recursion, en lugar de una estructura repetitiva, como herramienta para resolver este problema. El algoritmo consiste en retornar el producto de la base y la potencia de la misma base pero elevada a la n-1, de esta forma, cuando el exponente llegue a 0, la función retornara 1 y se hará efectivo el producto

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo potencia entera recursiva

Complejidad: O(n)