题目描述 给定一个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
思路：一个整数假设是2的整数次方，那么它的二进制表示中有且仅仅有一位是1，而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的 1会变为0，这个整数也变为0； 代码： // Is2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" ...
分类：
编程语言 时间：
2017-05-05 12:45:26
阅读次数：
206
有如下公式： 因此我们求解a^n时，可以先求解r=a^(n/2) 比如求解r=3^5,先求解3^(5-1)/2=3^2=9,因此3^5=9×9×3=243 注：我们需判断a是否为零，n的正负情况 代码： ...
分类：
其他好文 时间：
2017-04-11 13:04:38
阅读次数：
132
题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：不调用库函数的情况下，需要自己考虑，有公式a^n=a^(n/2)*a^(n/2)(n为偶数)和a^n=(a^(n-1)/2)*(a^(n-a/2))*a(n为奇数)，可以用递归 ...
分类：
其他好文 时间：
2017-04-08 14:44:41
阅读次数：
185
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 使用循环求。 ...
分类：
其他好文 时间：
2017-02-13 22:00:44
阅读次数：
135
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: double Power(double base, int exponent) { double rt=1.0; int tmp ...
分类：
其他好文 时间：
2016-12-09 10:26:30
阅读次数：
162
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：an=an/2*an/2(n为偶数) = a(n-1)/2*a(n-1)/2*a(n为奇数) 根据这个公式，我们可以把这个当成一个递推公式，如an与a(n/2)的关系(an/2与a( ...
分类：
其他好文 时间：
2016-08-27 20:34:46
阅读次数：
141
实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数的问题。 在写代码的时候要考虑完全各种情况，对于代码的完整性，从三个方面考虑：功能、边界、负面，同时还要考虑对于异常的处理。在这道题中，主要有下面 ...
分类：
其他好文 时间：
2016-08-16 16:15:55
阅读次数：
125
