数值的整数次方

题目:
实现函数doulbe Power (double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。

声明一个函数 power,两个形参,判断exponent是否大于零,大于零返回核心函数,等于零时返回1,小于零时返回1/powerCore(base,-exponent),注意零的负数次方不成立,返回结果值,核心函数:
进行exponent为1和为零的判断,使用递归,用右移运算符代替除以2,有较高的效率
结果平方,a(n)=a(n/2)a(n/2) n为偶数,a(n)=a(n-1)/2a(n-1)/2*a n为奇数,
使用位与运算符代替求余运算符判断奇偶数,有较高的效率,如果时奇数,再乘以原始a

package com.helan.b;

import static com.sun.org.apache.xalan.internal.lib.ExsltMath.power;

public class Power {

    private static double power1(double base, int exponent) {
        double result ;
        if(exponent>0){
            result=powerCore(base,exponent);
        }else if(exponent<0){
            if(base==0){
                System.out.println("0的负数次方不存在");
                return 0;

            }
            result= 1/powerCore(base,-exponent);
        }else {
            return 1;
        }
        return result;
    }

    private static double powerCore(double base, int exponent) {
        if(exponent==1){
            return base;
        }
        if(exponent==0){
            return 1;
        }
        double result;
        result=powerCore(base,exponent>>1);
        result*=result;
        if((exponent&0x1)==1){//最后一位是1
            result=result*base;

        }
        return result;
    }

    public static void main(String[] args) {

        System.out.println (power1(2,2));
       System.out.println (power(2,2));
        System.out.println (power1(2,-2));
        System.out.println (power(2,-2));
        System.out.println (power1(0,-1));
        System.out.println (power(0,-1));
    }


}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值