求一个数值的整数次方,不考虑大数的问题

public static double Power(double base , int exponent) 


具体实现请参考一下代码:
package cn.gt.algori;
/**
 * 数值的整数次方  不考虑大数的问题
 * @author gengtao
 *
 */
public class train0808_1 {

	private static boolean invalidInput = false;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        double number = 2.5;
        int exponent = 5;
        double result = Power(number , exponent);
        if(invalidInput == true){
        	System.out.println("Invalid input!");
        }
        System.out.println(result);
	}
	//判断两个double数据是否相等
    public static boolean equal(double num1 , double num2){
    	if((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)){
    		return true;
    	}else{
    		return false;
    	}
    } 
    
    public static double Power(double base , int exponent){
    	if(equal(base , 0.0) && exponent < 0){
    		invalidInput = true;
    		return 0.0;
    	}
    	int absExponent = exponent;
    	if(exponent < 0){
    		absExponent = -exponent;
    	}
    	double result = PowWithExponent(base , absExponent);
    	if(exponent < 0){
    		result = 1.0 / result;
    	}
    	return result;
    }
    //使用递归求解  用右移代替除运算,和1取与代替求余运算。
    public static double PowWithExponent(double base , int absExponent){
    	if(absExponent == 0) return 1.0;
    	if(absExponent == 1) return base;
    	double result = PowWithExponent(base , absExponent >> 1);
    	result *= result;
    	if((absExponent & 1) == 1){
    		result *= base;
    	}
    	return result;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值