题目描述：
题意计算x的n次方，考虑复杂度和n的取值。 n有可能是正数或者负数，分开计算。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:
-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1] 。
备注：
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
解决方法：
用递归的做法讲复杂度降到O(logn)。
代码演示(参考网友的)：
public static double myPow(double x, int n) {
if(n==0)return 1;
if(n==1)return x;
if(n==-1) return 1/x;
double half=myPow(x,n/2);
double rest=myPow(x,n%2);
return half*half*rest;
}
代码性能分析：
【Java|Java——实现 pow(x, n)（即（计算 x 的 n 次幂函数））】
文章图片
文章图片
推荐阅读
- Java|Java基础——数组
- 人工智能|干货！人体姿态估计与运动预测
- java简介|Java是什么（Java能用来干什么？）
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
- 分析COMP122 The Caesar Cipher
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- jvm|【JVM】JVM08(java内存模型解析[JMM])