50. Pow(x, n)

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

示例 1:

?

1 2	输入: 2.00000, 10 输出: 1024.00000

示例 2:

?

1 2	输入: 2.10000, 3 输出: 9.26100

示例 3:

?

1 2 3

输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25

　　

题解答案：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

double upmypow(double x,int n) {     if(n==0)         return 1;     if(n==1)         return x;       if(n%2==0)         return upmypow(x*x,n/2);     else         return x*upmypow(x*x,n/2); } double myPow(double x, int n){     if(n>0){         return upmypow(x,n);     }     else{         return upmypow(1/x,n);     } }