老师，你的第一种解决方案递归的结束条件没有判断，导致出现死循环。

@包包 n&1这个地方不是判断奇偶的吧，我理解的是判断n的二进制数此位是否是1，如果是1的话，pow才能乘以x。比如n为10，二进制为1010，其实结果就是X的8次方乘以X的2次方，两个零的位置是不需要处理pow值，只需要将x *= x计算出就行（下一位代表的值）。 

GO语言版本实现： func myPow(x float64, n int) float64 { if n < 0 { x = 1 / x n = -n } var pow float64 = 1 for n > 0 { if n&1 == 1 { pow *= x } x *= x n >>= 1 } return pow }

n&1 这个判断条件怎么理解？

Java在做正负值转换的时候要注意溢出，MIN_VALUE 直接转为正就溢出了。还有偶数的时候最好还是单独乘以X，用n-1转为偶数就不能保证logN的时间复杂度了，实际测试时间几乎翻倍

非递归的解法视频只是在念代码，建议加点解释

循环的思路是 x^n 等价于 (x * x) ^ (n/2) 【如果n除以2余1就得在后面乘以一个x补上】, 继续等价于 (x^2 * x^2) ^ (n/4) 【如果n除4余1再乘以一个x^2补上】，用纯文字描述就是随着n不断地除以2减小，x不断地平方来扩大，直到n为1结束，这个时候的x就是最后的结果了，但是每次循环都要对n为奇数的情况做一个填补。因为x是以不断平方自己的方式来到达最后的终点，所以复杂度是logN 不考虑边界情况和复数的java代码如下 double result = 1.0d; while(n > 0) { if((n & 1) == 1) { result = result * x; } x = x*x; n = n/2; } return result;

可能是我的理解不到位吧。感觉刚刚看完老师教的模版后，再看老师给出的题解，出入有点大。不知道老师能不能照着模版一步一步来演示一下怎么解这道题呢？这样感觉能让人更好地理解递归模版以及递归的思想。直接给出最优最简化的写法有时会感觉很迷惑。

按老师的递归算法直接扑街了!java的直接上代码,处理(0.00001,2147483647)直接提示超时 public double myPow(double x, int n) { if (n == 0) return 1; if (n < 0){ return 1/myPow(x,-n); } if (n % 2 ==0){ return myPow(x,n/2)*myPow(x,n/2); }else{ if (n % 2 !=0) return x*myPow(x,n/2)*myPow(x,n/2); } return 0; }

add , mov, jump