实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

代码

class Solution {public double myPow(double x, int n) {long t=n;return t>=0?Pow(x,t):1/Pow(x,-t);//判断幂指数}public double Pow(double x, long n) {if(n==0) return 1;double next=Pow(x,n/2);return n%2==1?x*next*next:next*next;}
}