题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 经典的思想： x ^ (2*n + 1) = (x*n) ^ 2 ...
分类：
其他好文 时间：
2017-11-25 20:02:01
阅读次数：
130
分析： 要考虑到exponent为0和负数的情况。 如果base是0并且exponent是负数的时候呢？那就发生除0的情况了。 AC代码：public class Solution { public double Power(double base, int exponent) { if(expon... ...
分类：
其他好文 时间：
2017-11-06 21:20:06
阅读次数：
165
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 使用递归，时间复杂度O(logn) 当n为偶数，a^n =（a^n/2）*（a^n/2） 当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * ...
分类：
其他好文 时间：
2017-11-06 11:24:40
阅读次数：
132
问题描述：实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数，同时不需要考虑大数问题。 ...
分类：
其他好文 时间：
2017-10-12 17:07:12
阅读次数：
118
class Solution { public: double Power(double base, int exponent) { if (exponent > 0) { double sqr = 1; int i = 0; for (int i = 0; i < expon... ...
分类：
其他好文 时间：
2017-08-06 17:58:59
阅读次数：
110
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 1 关于次幂的问题特殊的情况，比如次幂为负数，或者基数为0时等等复杂的情况 2 机器中浮点数的比较是由误差的，因此double类型的比较，不能用简单的a==0来比较。一般 ...
分类：
其他好文 时间：
2017-08-05 00:07:09
阅读次数：
125
数值的整数次方 实现函数 double Power(double base, int n) 求base的n次方，不得使用库函数。同一时候不须要考虑大数问题。 Tips 问题本身非常直观，可是越简单的题越须要细心思考。包含边界问题和效率问题。假设不能考虑到以下3点，就无法给出令人惬意的答案： 考虑n为 ...
分类：
编程语言 时间：
2017-06-17 17:00:08
阅读次数：
222
题目描述：数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题目分析：题目的关键在于要考虑exponent为负数的情况。 Java代码： ...
分类：
其他好文 时间：
2017-06-10 20:20:10
阅读次数：
156
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路：首先要注意特殊情况的处理 base为0情况 exponent为0 为1情况 exponent为负数情况 1 #include <iostream> 2 using na ...
分类：
其他好文 时间：
2017-05-11 11:34:26
阅读次数：
143
题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同一时候不须要考虑大数问题 1、自以为非常easy的解法： 因为不须要考虑大数问题。这道题看起来非常easy。可能不少应聘者在看到题目30秒后就能写出例如以下 ...
分类：
编程语言 时间：
2017-05-07 14:53:20
阅读次数：
140
