剑指offer_发散思维---数值的整数次方

本文主要是介绍剑指offer_发散思维---数值的整数次方，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

##题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
##解题思路
主要涉及完整性考虑，首先按照正数次幂，负数次幂，0次幂，三种分析，底数为0和非0。
1，第一种方式，常规做法
2，第二种方式，用递归的方法，效率提高
3，第三种方式，用快速幂的方法，可以实现递归的效果
##代码实现

/*** */
package 发散思维;/*** <p>* Title:Power* </p>* <p>* Description:* </p>* * @author 田茂林* @data 2017年8月25日 上午9:49:35*/
public class Power {/*** void* * @param args*/public static void main(String[] args) {System.out.println(DouPowerSuperMax(-2.0, -3));}// ==================================================================常规方法public static double DouPower(double base, int exponent) {if (base == 0) {return 0;}if (exponent > 0) { // 正数次幂double result = 1;for (int i = 1; i <= exponent; i++) {result *= base;}System.out.println(result);return result;} else if (exponent < 0) {double result = 1;for (int i = 1; i <= -exponent; i++) { // 负数次幂result *= base;}return 1 / result;} else { // 任何数的0次幂都是1return 1;}}// ==================================================================递归方式public static double DouPowerSuper(double base, int exponent) {if (exponent > 0) {return helper(base, exponent);} else {return 1.0 / helper(base, exponent);}}public static double helper(double base, int exponent) {if (exponent < 0) {exponent = -exponent;}if (exponent == 0) {return 1;}if (exponent == 1) {return base;}double result = helper(base, exponent >> 1); // 递归方式可以让指数成倍的增长，减少运算次数result *= result;if ((exponent & 1) == 1) {result *= base; // 如果是奇数，要多乘一次}return result;}// ==================================================================快速幂方式
/*** 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达，例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*10^0100*10^1000。* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。*/public static double DouPowerSuperMax(double base, int exponent) {int flag = exponent;if (base == 0)return 0;if (exponent == 0) {return 1;}if (exponent < 0) {exponent = -exponent;}int res = 1;while (exponent != 0) {if ((exponent & 1) != 0) {res *= base;}base *= base;exponent = exponent >> 1;}return flag > 0 ? res : 1.0 / res;}}

这篇关于剑指offer_发散思维---数值的整数次方的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---