剑指offer（数值的整数次方）

数值的整数次方
解题思路：
注意考虑不同的情况：
1：指数为整数，包括正整数、负整数和0；
2：对于底数为0，指数为负数的情况，此时0作分母，要出错。。

在计算机中表示小数（包括float和double类型）都有误差，，我们不能直接用等号（==）判断两个数是否相等。。如果两个数的差的绝对值很小，比如小于0.0000001，就可以认为这两个数相等。

#include<iostream>
#include<windows.h>using namespace std;
bool Equal(double num1,double num2)
{if((num1-num2>-0.00000001)&&(num1-num2<0.00000001))return true;elsereturn false;
}double Power(double base, int exponent)
{if(Equal(base,0.0))return 0.0;double result=1.0;if(exponent==0)result=1;if(exponent>0){for(int i=1;i<=exponent;i++){result*=base;}}if(exponent<0){for(int i=1;i<=(-exponent);i++){result*=1/base;}}return result;}int main()
{double a=Power(2,-3);cout<<a<<endl;system("pause");return 0;
}

剑指offer（数值的整数次方）相关推荐

剑指offer.数值的整数次方
实现函数double Power(double base, int exponent),求base的 exponent次方.不得使用库函数,同时不需要考虑大数问题. 注意: 不会出现底数和指数同为0的 ...
剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
剑指Offer_12_数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解题思路当exponent为0时,返回1,当exponent大于0,那么循环 ...
剑指offer-11.数值的整数次方实现power
0 题目给定一个double类型的浮点数base和int类型的整数exp.求base的exp次方. 1 分析输入的exp指数可能是负数,base可能是0.但因为是double所以不能用等号判断另 ...
剑指offer 数值的整次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解决方案: public class Solution {public dou ...
剑指offter27. 数值的整数次方-java实现
本文中讨论了三种解法详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限原题链接实现函数double Power(double base, int exponent),求ba ...
2021-07-11剑指offer16.数值的整数次方
class Solution {public double myPow(double x, int n) {if(x == 0) return 0;//考虑到特殊的情况,如果为零就直接返回,否则可能会 ...
剑指offer II 001.整数除法
剑指 Offer II 001. 整数除法整数除法题目链接题目要求: 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' 以及求余符号 '%' . 注 ...
剑指 Offer II 001. 整数除法
文章目录题目一.减法代替除法二.位运算题目给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' 以及求余符号 '%' . 注意: 整数除法的结果应当 ...

剑指offer（数值的整数次方）

剑指offer（数值的整数次方）相关推荐

最新文章

热门文章