经典算法学习——求次方函数实现

      在如今很多的笔试面试中，都会出现让你实现某个函数的，并且进行优化，比如降低时间复杂度。而在手写代码中，求次方函数是很高频的考点。示例代码上传至：https://github.com/chenyufeng1991/PowerFunction。

题目如下：
实现   double power(double x, int n)函数，实现求x的n次方。注意，n有可能为正或者负。

（1）最简单的实现，循环

// 最简单的方式，复杂度为n
double power1(double x ,int n)
{
    double result = 1.0;
    int absN = abs(n);
    for (int i = 0; i < absN; i++)
    {
        result *= x;
    }

    return n >= 0 ? result : 1/result;
}

（2）递归实现

// 递归实现
double power2(double x ,int n)
{
    int times = n / 2;
    int remain = n % 2;

    if (n == 0)
    {
        return 1.0;
    }
    if (n == 1)
    {