数值的整数次方

题目描述

给定一个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];
}
}
};