剑指Offer--面试题11 数值的整数次方
原书位置:P90;
题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
C++实现:
/*
题11:数值的整数次方
要求:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
*/#include <iostream>
using namespace std;
bool Equals(double fir, double sec)
{if ((fir - sec) <= 0.000000001 && (fir - sec) >= -0.000000001){return true;}else{return false;}
}double _GetPower(double base, unsigned int absExponent)
{if (absExponent == 1) // 递归终止条件{return base;}else if (absExponent == 0) // 参数非0判断(只第一次调用需要){return 1;}double result = _GetPower(base, absExponent >> 1); // 右移1位相当于除以2result *= result;if (absExponent & 0x1 == 1) // 按位与 运算判断是否为奇