数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

思路：一个一个相乘就好了，没有想出别的很好的方法来，注意base为0和负数的情况。

C/C++代码：

class Solution
{
public:
    double Power(double base, int exponent)
    {
        if(exponent > 0)
        {
            double *record = new double[exponent + 1];
            record[0] = 1;
            for(int i = 1; i <= exponent; i++)
            {
                record[i] = record[i - 1]  * base;
            }
            return record[exponent];
        }
        else
        {
            exponent = 0 - exponent;
            base = 1 / base;
            double *record = new double[exponent + 1];
            record[0] = 1;
            for(int i = 1; i <= exponent; i++)
            {
                record[i] = record[i - 1]  * base;
            }
            return record[exponent];
        }
    }
};