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

最新推荐文章于 2021-07-14 21:10:18 发布

yuhan_9204

最新推荐文章于 2021-07-14 21:10:18 发布

阅读量288

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/yuhan_9204/article/details/46491387

版权

剑指offer 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

注意点：（1）在求3^32时，可以先平方，然后四次，8次，16次，32次，采用递归

（2）两个小数比较是否相等 abs(result - expectedResult) < 0.00000001

（3）unsigned int 和 int

（4）设置全局变量表示输入数据正确与否

#include<iostream>
using namespace std;
	
bool g_invalidInput=false;
bool equal(double num1,double num2)
{
	if(num1-num2>-0.000001	&& num1-num2<0.000001)		
		return true;
	return false;
}

double powerWithUnsignedInt(double base,unsigned int exponent)
{
	if(exponent==0)
		return 1;  //return 1
	else if(exponent==1)
		return base;
	
	double result =powerWithUnsignedInt(base, exponent>>1);
	result *=result;
	if(exponent & 0x1==1)
		result *=base;
	return result;
}

double power(double base, int exponent)
{
	g_invalidInput=false;
	if(equal(0.0,base) && exponent<0)
	{		
		g_invalidInput=true;
		return 0.0;
	}
	unsigned int absExponent=unsigned int (exponent);
	if(exponent<0)
	      absExponent=unsigned int (-exponent);	
	double result = powerWithUnsignedInt(base,absExponent);
	
	if(exponent<0)
		result =1.0/result;
	
	return result;

}

// ====================测试代码====================
void Test(double base, int exponent, double expectedResult, bool expectedFlag)
{
	cout<<base<<"^"<<exponent<<" = "<<expectedResult<<"		";
    double result = power(base, exponent);
	
    if(abs(result - expectedResult) < 0.00000001  && g_invalidInput == expectedFlag)       
        printf("passed.\n");
    else
        printf("failed.\n");
}

int main(int argc, char* argv[])
{       
    Test(2, 3, 8, false);// 底数、指数都为正数 
	
    Test(-2, 3, -8, false);// 底数为负数、指数为正数

    Test(2, -3, 0.125, false);// 指数为负数

    Test(2, 0, 1, false);// 指数为0  

    Test(0, 0, 1, false); // 底数、指数都为0
  
    Test(0, 4, 0, false); // 底数为0、指数为正数 
  
    Test(0, -4, 0, true);   // 底数为0、指数为负数

    return 0;
}