Do or do not. There is no try. 要么勇敢去做,要么果断放手,没有只是试试这一说。 问题描述 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1:
示例 2:
示例 3:
说明:
问题分析 这题看起来很简单,但能一步写成功很不容易,我们先来分析下。
1,如果exponent是偶数我们只需要计算 Power(base*base, exponent/2)。举个例子,比如我们要计算Power(3,8),我们可以改为Power(3*3,8/2),也就是Power(9,4)。 2,如果exponent是奇数,我们只需要计算 base*Power(base*base, exponent/2),比如Power(3,9),我们只需要计算3*Power(3*3,9/2),也就是3*Power(9,4)。 所以代码很容易写,我们来看下
上面代码有一点瑕疵,就是如果当n=Integer.MIN_VALUE的时候,第7行代码就会出问题,这是因为数字溢出问题,导致Integer.MIN_VALUE的相反数还是他自己,所以会一直调用,直到最后出现堆栈溢出异常。所以有一种方式就是把1/x提取出来一个,代码如下
这样代码就不会有问题了。我们还可以把他改为非递归的写法,这样在计算的时候就不需要关心exponent究竟是正数还是负数了,只需要在最后返回的时候判断一下即可,代码也很简单
总结 这题也可以一个一个相乘,这样运算量是比较大的,所以我们可以根据指数是偶数还是奇数来减少计算。 |
|