数值的整数次方

最新推荐文章于 2021-12-20 08:00:00 发布

彭召

最新推荐文章于 2021-12-20 08:00:00 发布

阅读量116

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.csdn.net/m0_38068868/article/details/82354429

版权

剑指offer 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

package 剑指offer;

public class 面试题11_数值的整数次方 {
	/*题目描述
	     给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
	
	*
	*
	*/
	public static void main(String[] args) {
		//System.out.println(Power(-2.5, -2));
		//System.out.println(Power(-2.5, 2));
		//System.out.println(Power(-2.5, 0));
		//System.out.println(Power(0, 0));
		//System.out.println(Power(0, -2));
		//System.out.println(Power(0, 2));
//		System.out.println(Power(2.5, -2));
//		System.out.println(Power(2.5, 0));
//		System.out.println(Power(2.5, 2));
//		System.out.println(Power0(0,8 ));
	}
	//推荐解法
	public static double Power0(double base,int expoent){
		double result=1;
		if(base==0&&expoent<=0){
			System.out.println("输入没有意义！！");
			return Integer.MIN_VALUE;
		}
		return expoent>0?powerWith(base, expoent):1/powerWith(base, -expoent);
	}
	
	
	
	public static double powerWith(double base ,int expoent){
		if(expoent==0){
			return 1;
		}
		if(expoent==1){
			return base;
		}
		double result=powerWith(base, expoent>>1)*powerWith(base, expoent>>1);
		return expoent%2==1?result*base:result;
	}
	
	public static double Power(double base,int expoent){
		double result=1;
		if(base==0&&expoent<=0){
			System.out.println("输入没有意义！！");
			return Integer.MIN_VALUE;
		}
		return expoent>0?power(base, expoent):1/power(base, -expoent);
	}
	
	public static double power(double base,int expoent){
		double result=1;
		for (int i = 0; i < expoent; i++) {
			result*=base;
			//System.out.println(result);
		}
		return result;
	}
}