/**
*题目描述:
*给定一个double类型的浮点数base和int类型的整数exponent。
*求base的exponent次方。
*/
import java.util.*;
public class Solution {
//递归
public double Power(double base, int exponent) {
int exp=Math.abs(exponent);
if(exp==0)
return 1.0;
if (exp==1)
return base;
double result = 0.0;
result=Power(base,exp>>1);
result*=result;
if((exp&1)==1) // 如果指数n为奇数,则要再乘一次底数base
result *=base;
if(exponent<0) // 如果指数为负数,则应该求result的倒数
result=1/result;
return result;
}
public static void main(String[] args) {
Solution s=new Solution();
System.out.println(s.Power(3,3));
}
}
/*
第一种方法:使用递归,时间复杂度O(logn)
当n为偶数,a^n =(a^n/2)*(a^n/2)
当n为奇数,a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
举例:
2^11 = 2^1 * 2^2 * 2^8
2^1011 = 2^0001 * 2^0010 * 2^1000
第二种方法:累乘,时间复杂度为O(n)
*/
【剑指offer】12数值的整数次方
Guess you like
Origin blog.csdn.net/adminpd/article/details/79534177
Recommended
Ranking