剑指Offer-12-数值的整数次方

题目描述

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

import java.util.*;
public class Solution {
    public double Power(double base, int exponent) {
        double result;
        if(exponent<0){
            result = 1.0/Power(base,-exponent);
            return result;
        }
        else if(exponent==0){
        	if(Math.abs(base-0.0)<0.0000001)
        	{
        		return -1.0;
        	}
            return 1.0;
        }
        else if(exponent==1){
        	return base;
        }
        
        if(exponent%2==0){
            result = Power(base*base,exponent/2);
        }
        else{
            result = base*Power(base,exponent-1);
        }
        return result;
    }
}