每天一道算法题(24)——自定义幂函数pow

最新推荐文章于 2024-09-29 17:24:23 发布

攻城狮凌风

最新推荐文章于 2024-09-29 17:24:23 发布

阅读量1.3k

点赞数

分类专栏：工作之笔试每天一道算法题文章标签： pow 自定义

本文链接：https://blog.csdn.net/qianhen123/article/details/46637661

版权

工作之笔试同时被 2 个专栏收录

55 篇文章 0 订阅

订阅专栏

每天一道算法题

41 篇文章 61 订阅

订阅专栏

double myPower(double base, int exponent){
	if(exponent==0)
		return 1;
	if(exponent==1)
		return base;
	if(exponent==-1)//当为是负数的情况
		return 1.0/base;

	double result=1.0;
	result=myPower(base,exponent>>1);
	result*=result;
	if(exponent&1)//绝对值为奇数
	     result*=base;

         return result;
}

1.使用了递归的思路。即将幂除2，在将结果平方的思路。对于幂为正奇数，右移位产生除即取下整数的结果，结果还要乘以一遍底数

2.对于幂为负奇数，右移也产生取下整数的效果。不同的是结果变小，即如-5>>1==-3，-7>>1==-4。因此，也得乘以一遍底数。

3.不管是正数还是负数，其补码与1相与都能判断其绝对值的奇偶.

4.-1的补码右移始终为-1，因此要添加嵌套终止条件

5.注意改函数对所有的底数指数的正负运算都适用