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

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.注意改函数对所有的底数指数的正负运算都适用

转载于:https://www.cnblogs.com/engineerLF/p/5393023.html

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

一道算法题跟大家分享
无意中看到一道算法题,拿出我的解法与大家分享. 题目:输出1,2,3,4四个数字能组成的互不相同且无重复的三位数并统计满足条件的三位数个数大家先想想,再看答案吧. View Code 1 /// & ...
一天一道算法题--5.30---递归
感谢微信平台: 一天一道算法题 --------每天多一点进步--------- 今天休假这题也很水能发现规律就好明天再也不能这样了 forgive me ---------- 转载于 ...
一天一道算法题--6.15--卡特兰数
感谢微信平台---一天一道算法题---每天多一点进步- problem: 12个高矮不同的人排成两排每排必须是从矮到高排列而且第二行比对应的第一排的人高问排列方式有多少种? analyse: ...
每天一道算法题系列十七之电话号码的字母组合
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-numb ...
搜狗2020秋招笔试的一道算法题
搜狗2020秋招的一道算法题有A,B,C三种样品,凑齐三个样品各一个就可以领取一个奖品.任意两个样品可兑换另一种样品,如AA可兑换一个B或一个C,AB可兑换一个C.输入ABC,问最多可以领取多少奖品 ...
每天一道算法题系列十二之整数转罗马数字
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/integer-to-roman/ 来源是力扣,大家喜欢可以去力扣中文 ...
截止目前为止，我遇到的最难的一道算法题：计算相邻两个数的最大差值
hello,今天给大家带来一道算法题.这道算法题,是我目前为止,见过最难的一道题.那么到底是怎样的一道算法题呢?如下: 题目:给定一个数组, 求如果排序之后, 相邻两数的最大差值. 要求时间复杂度O( ...
算法题+JVM+自定义View，详细的Android学习指南
前言想要成为一名优秀的Android开发,你需要一份完备的知识体系,在这里,让我们一起成长为自己所想的那样~. 学算法真的很痛苦,虽然大数据现在很火,但找到适合自己定位的职业也未尝不是一种合理选择. ...
Homebrew作者面试Google被拒，只因写不出一道算法题
相信很多人听说过关于Max Howell(Homebrew的作者)的故事: Max Howell在Google面试,但Google拒绝了他,给出的答复是:"虽然我们90%的工程师都用你写的软 ...

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

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

最新文章

热门文章