剑指offer-数值的整数次方

最新推荐文章于 2021-07-14 21:10:18 发布

原创最新推荐文章于 2021-07-14 21:10:18 发布 · 873 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法 #power

剑指offer-牛客网-java 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种高效计算浮点数的整数次幂的方法，通过递归算法实现，适用于正负指数的情况。对于正指数，采用分治思想减少乘法次数；对于负指数，则先取倒数再进行计算。

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

题目描述

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

全面高效的递归算法：a^n=(a^n/2)*(a^n/2)

public class Solution {
    public double Power(double base, int exponent) {
       	 if(0==exponent)
	        	return 1;
	     if(exponent > 0){
			if (1 == exponent)
				return base;
			double result = Power(base, exponent >> 1);
			result *= result;
			if (1 == (exponent & 0x1))
				result *= base;
			return result;
	    }else {
             double nums = base;
            int flag = -exponent;
            for(int i = 1; i < flag; i++){
                nums = nums * base;
            }
            return 1/nums;
        
	    }
  }
}