剑指offer——17数值的整数次方

题目描述

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

 

保证base和exponent不同时为0

 

一般解法：

　　直接相乘；

　　

 class Solution01 {
 public:
     double Power(double base, int exponent) {
         if (exponent ==  || equal(base, 0.0, 0.0))return ;
         double res = 1.0;
         for (int i = ; i <= abs(exponent); ++i)
             res *= base;
         return exponent <  ? (1.0 / res) : res;
     }
 };

高效率解法：

　　使用递归：

　　

　　

 class Solution02 {
 public:
     double Power(double base, int exponent) {
         if (exponent ==  || equal(base, 0.0, 0.0))return ;
         double res = PowerMul(base, abs(exponent));
         return exponent <  ? (1.0 / res) : res;
     }
     double PowerMul(double base, unsigned int exponent)
     {
         if (exponent == )return ;
         if (exponent == )return base;

         double res = PowerMul(base, exponent >> );
         res *= res;
         if (exponent & )//奇数
             res *= base;
         return res;
     }
 };