int pow(int x,int n){ //只写了个函数 也是核心部分; if (n == 0) return 1; if (n == 1) return x; if(isEven(n)) //isEven()是一个判断奇偶的函数; return pow(x * x,n / 2); else return pow(x * x, n / 2) * x; } //这个函数用的是递归的思想。