《leetCode》：Pow(x, n)

题目

Pow(x, n)，即求x的n次方。

思路

此题是一个常规题，比较简单。利用简单的递归即可实现。

实现代码如下：

double myPow(double x, int n) {    int symbol=1;//用来标识n是不是为正数    if(n==0){        return 1;    }//    if(n==1){//        return x;//    }    if(n<0){//保证n为正数        n=-n;        symbol=-1;    }    if(n%2==0){       return symbol==1?myPow(x*x,n/2):(1/(myPow(x*x,n/2)));    }    else {        return symbol==1?(x*myPow(x*x,n/2)):(1/(x*myPow(x*x,n/2)));    }}

尽管这个题很简单，但是还是遇到的一点问题：没有考虑到的测试用例，n=0的情况。因此报如下错误。

AC结果如下：