算法题20 数值的整数次方

题目

　　求一个函数的整数次幂，不考虑溢出以及大数问题

分析

　　本题思路很简单，采用分治策略，求整数的一半次幂，进而递归求解。这个题需要注意底数和指数的各种情况。

代码　　

 double powercore(double base,int exponent)
 {
     if (exponent==1)//终止递归的条件：二分至指数为1
     {
         return base;
     }

     double result=powercore(base,exponent>>2);
     result*=result;
     if (exponent%2==1)//指数为奇数的话需要再乘以一次底数
     {
         result*=base;
     }

     return result;

 }

 double mpower(double base,int exponent)
 {
     if (base==0&&exponent==0)
     {
         throw std::exception("Invalid input.");
     }

     if (exponent==0||base==1)//指数为0或者底数为1
     {
         return 1;
     }

     double exp=abs(exponent);
     double result=powercore(base,exp);

     if (exponent<0)//指数小于0，需求倒数
     {
         result=1/result;
     }

     return result;
 }