剑指offer--数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分类：数学 解法1：显然可以使用递归解决，为了提高递归效率，避免重复计算，对于exponent，可以分成exponent/2两部分来求 如果exponent是奇数，则减一，再分成(exponent-1)/2 [java]  view plain  copy public class Solution {       public double Power(double base, int exponent) {                   if(exponent<0){               exponent = -exponent;               return 1/solve(base,exponent);           }           return solve(base,exponent);         }              public double solve(double base, int exponent){           if(exponent==0) return 1;           if(exponent%2==1){               return base*solve(base,(exponent-1)/2)*solve(base,(exponent-1)/2);           }else{               return solve(base,exponent/2)*solve(base,exponent/2);           }       }   }  

原文链接  http://blog.csdn.net/crazy__chen/article/details/44987925