力扣刷题：数值的整数次方

问题：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

x是偶数：x的n次方拆成x的两个二分之n次方，pow（x*x,n/2）;

奇数：x的n次方拆成x的两个二分之n次方乘x,x*pow(x*x,n/2);

若n小于0，1/x,n=-n;

完整代码：class Solution {

public:

    double myPow(double x, int n) {

        //递归边界即及一开始判断是否需要继续

        if( n==0 ){

            if( x==0 ) return 0; 

            else return 1;

        }else{

            long a = n;

            if( a<0 ){

                a=-a;

                x=1/x;

            }

            if( a%2==0 ){

                return myPow(x*x,(int)(a/2));

            }else {

                return x*myPow(x*x,(int)(a/2));

            }

        }

    }

};