Potencia de base y exponente entero recursiva - dambort/algos GitHub Wiki

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
  1. 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)