求解2的N次幂的问题（多种方法）

#include  <iostream>
using namespace std;
//计算2的N次幂

//一般方法，时间复杂度为2^n

__int64 pow2(int n)
{
    __int64 result = ;
    while (n--)
    {
        result <<= ;
    }
    return result;
}

//递归方法,时间复杂度为2^n

__int64 reversepow2(int n)
{
    return (n < ) ?  : pow2(n - )<<;
}
///////////////////////////////////////////////////////////

//快速求2的N次幂，时间复杂度为logn
__int64 sqr(__int64 a)
{
    return a*a;
}
__int64 quickpow2(int n)
{
    if (n < )
        return ;
    return (n & ) ? sqr(quickpow2(n >> )) <<  : sqr(quickpow2(n >> ));
}
int main()
{
    __int64 sum = ;
    sum = pow2();
    cout << sum << endl;
    return ;
}