题目:实现函数 double Power(double base, int exponent), 求 base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。
做这道题的时候,想到需要注意的几点:
(1)exponent 为 0 时
(2)exponent 小于 0 时
写出如下代码:
public static double funPower(double base, int exponent) {
if (exponent == 0)
return 1;
boolean flag = true;
if (exponent < 0) {
exponent = -1 * exponent;
flag = false;
}
double r = 1;
while (exponent > 0) {
r *= base;
exponent--;
}
return (flag == true ) ? r : 1/r;
}
OJ通过了,但仔细一看,忽略了一点,存在求倒数的运算,需要考虑 base 为 0 的情况。想着添加一个判断:
if (base == 0 && exponent < 0)
return 0;
看书上说到,计算机表示浮点数(float或double类型)都有一个精度限制,对于超出了精度限制的浮点数,计算机会把它们的精度之外的小数部分截断。因此一般不会直接用“==”或者“!=”对两个浮点数进行比较。判断两个浮点数是否相等可以根据他们的差的绝对值是否大于0来进行判断。考虑到实际应用,一般如果两个浮点数之差的绝对值小于或等于某一个可接受的误差(即精度,比如0.00000001即可),就认为它们是相等的。
Math.abs(a-b) < 0.00000001