Rápida Exponenciación

RapidaExponenciacion.cpp

/*
*   Entidad: Pontificia Universidad Católica Madre y Maestra
*   Autor: Brian Díaz
*   Fecha: 28/05/2013
*/

#include <iostream>

using namespace std;

int RapidaExponenciacion(int x, int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return x;
    int b = RapidaExponenciacion(x,n/2);
    b *= b;
    if(n%2==1)
        b*=x;
    return b;
}

int main()
{
    int x = 2, n = 8;
    cout << RapidaExponenciacion(x,n) << endl;
    return 0;
}