面试题11:数值的整数次方

题目:实现函数 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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值