给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

最新推荐文章于 2020-03-29 18:58:31 发布

原创最新推荐文章于 2020-03-29 18:58:31 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #java #power

java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效计算浮点数的整数次幂的方法。考虑到不同情况下的指数值，包括0、正数和负数，并分别给出了相应的处理策略。通过递归减少计算复杂度，确保了算法的高效性和准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<pre name="code" class="java">package cn.john.lesson_01;

/**
 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 * 
 * @author john
 * 
 */
/*
 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 
 * 分析：主要考虑周全
 * 1、 exponent = * 0的情况 
 * 2，exponent > 0 的情况 
 * 3，exponent < 0 的情况 
 * 
 */
public class PowerDemo {
	public static void main(String[] args) {

	}

	public double Power(double base, int exponent) {
		double result = 0.0;
		if (exponent == 0) {
			return 1;
		} else {
			if (exponent > 0) {
				result = PowerPositiveExponent(base, exponent);
			} else if (exponent < 0) {
				result = PowerPositiveExponent(base, -exponent);
				result = 1.0 / result;
			}
		}

		return result;
	}

	public static double PowerPositiveExponent(double base, int exponent) {
		double result = 1.0;
		for (; exponent > 0; exponent /= 2) {
			if (exponent % 2 == 1) {
				result *= base;
			}
			base *= base;
		}
		return result;
	}

}