当前位置: 代码迷 >> 综合 >> 剑指Offer--面试题11 数值的整数次方
  详细解决方案

剑指Offer--面试题11 数值的整数次方

热度:23   发布时间:2024-01-16 01:22:25.0

       剑指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) // 按位与 运算判断是否为奇
  相关解决方案