二分法相关

剑指offer 16.整数的整数次方

和求n次幂一样的思想，都是二分。不同之处在于整数次方的二分，是从后往前的，所以需要通过递归的思想来实现。

n为奇数，那么我们就先递归算出x的n/2次方，在将两个相乘再多乘x。偶数则直接相乘。