Leetcode50 求一个数的n次方

思路：咱们能够用递归来折半计算，每次把n缩小一半，这样n最终会缩小到0，任何数的0次方都为1，这时候咱们再往回乘，若是此时n是偶数，直接把上次递归获得的值算个平方返回便可，若是是奇数，则还须要乘上个x的值。还有一点须要引发咱们的注意的是n有可能为负数，对于n是负数的状况，咱们能够先用其绝对值计算出一个结果再取其倒数便可，代码以下：java public class 求一个数的n次方 { publ

>>阅读原文<<