当前位置:首页 > 开发 > 编程语言 > Java > 正文

java-71-数值的整数次方.实现函数double Power(double base, int exponent),求base的exponent次方

发表于: 2012-02-27   作者:bylijinnan   来源:转载   浏览:
摘要: public class Power { /** *Q71-数值的整数次方 *实现函数double Power(double base, int exponent),求base的exponent次方。不需要考虑溢出。 */ private static boolean InvalidInput=false; public static void main(

public class Power {

	/**
	 *Q71-数值的整数次方
	 *实现函数double Power(double base, int exponent),求base的exponent次方。不需要考虑溢出。
	 */
	private static boolean InvalidInput=false;
	public static void main(String[] args) {
		double result=power(3,15);
		System.out.println(result);
	}

	public static double power(double base,int exponent){
		if(base==0.0){
			if(exponent==0){
				InvalidInput=true;
			}
			return 0.0;
		}
		double result=1;
		int unsignedExponent =exponent;
		if(exponent<0){
			unsignedExponent=-exponent;
		}
		result=powerWithUnsignedExponent(base,unsignedExponent);
		if(exponent<0){
			result=1/result;
		}
		return result;
	}
	/*
	 * in Java,integer is 32 bits
	 * we store 
	 * base^(2^0),base^(2^1),base^(2^2),...base^(2^31) or
	 * base^1,    base^2,    base^4,...    base^(2^31) 
	 * in 
	 * a[0],a[1],a[2],...a[31]
	 * obviously,a[i+1]=a[i]*a[i] (0<=i<=30)
	 * we calculate like this:
	 *  3^7=(3^1)*(3^2)*(3^4)=a[0]*a[1]*a[2]
	 */
	public static double powerWithUnsignedExponent(double base,int exponent){
		double result=1.0;
		int len=Integer.SIZE;//Integer.SIZE=32
		double[] a=new double[len];
		int count=numberOf1(exponent);
		double curPower=0.0;
		for(int i=0,j=0;i<len&&j<count;i++){
			if(i==0){
				curPower=base;
			}else{
				curPower=curPower*curPower;
			}
			if((exponent&(1<<i))!=0){//if exponent has '1' at i-th bit
				a[i]=curPower;
				count++;
			}
		}
		for(int i=0;i<len;i++){
			if(a[i]!=0){
				result*=a[i];
			}
		}
		return result;
	}
	/*
	 * a^n=a^(n/2)*a^(n/2)	(when a is even number)
	 * a^n=a^(n/2)*a^(n/2)*a (when a is odd number)
	 */
	public static double powerWithUnsignedExponent2(double base,int exponent){
		double result=1.0;
		if(exponent==0){
			return 1;
		}
		if(exponent==1){
			return base;
		}
		result=powerWithUnsignedExponent2(base,exponent/2)
				*powerWithUnsignedExponent2(base,exponent/2);
		if((exponent&(0x01))!=0){
			result*=base;
		}
		return result;
	}
	/*
	 * return how many '1' in x (binary)
	 * e.g. (15)D=(1111)B,then we get 4
	 */
	public static int numberOf1(int x){
		int count=0;
		while(x!=0){
			x&=x-1;
			count++;
		}
		return count;
	}
}

java-71-数值的整数次方.实现函数double Power(double base, int exponent),求base的exponent次方

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
/* * 程序的版权和版本声明部分: * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved
前奏 在写这个问题时,先说一下对于我们写程序时,应该考虑的问题。 代码的规范程度 代码的书写规范
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25506085 剑指offer上的第十一题,
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入
题目链接地址: 九度OJ-题目1514:数值的整数次方 题目描述: 给定一个double类型的浮点数base和int
代码实现: public class Test11 { /** * 实现函数double Power(double base, int exponent),求bas
一、题目:数值的整数次方 题目:实现函数double Power(doublebase, int exponent),求base的expone
有了这个公式,求解问题就简单了,n的p次方很容易拆分为几个数相乘的形式。其中采用二分法拆分较为
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者:刘明亮 * 完成日期
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号