16.数值的整数次方

怎么感觉剑指offer的题做着怪怪的，面试官真的要从这里面选题？有点看不懂这本书哦

代码如下：

 

java版：

   现在知道了这道题出来的意义了，原来这道题利用了一种二分思想，将时间复杂度优化到了O（logN），这是一种快速平方的方法，n的4次方不需要n*n*n*n这样来算，而是可以直接n^2  * n^2来算，所以我们可以递归用二分法，假如次方是偶数，直接half*half，假如次方是奇数，那么就half*half*x；

  代码入下：