Pow(x, n)

题目描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^{n}）。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/powx-n/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：递乘/递除法

首先，如果x的值等于1，因为1的任意次方结果都是1，所以直接返回1；如果x的值不等于1，则可以分以下几种情况进行处理，分别是n为0、n大于0、n小于0的情况，处理过程如下，用result记录临时结果：

• 当n的值等于0的时候，因为任何数的0次方结果都为1，所以直接返回1；

• 当n的值大于0的时候，首先将result的值初始化为x，然后将result乘以x并且乘n-1次，最后返回result的值；

• 当n的值小于0的时候，首先将n设置为n的绝对值，然后将result初始化为1，然后将result除以x除n次，最后返回result的值。

当n的值大于0或者小于0的时候，实际上可以用同一种方式处理，因为当n小于0的时候，可以将n取绝对值后，然后将x自乘n次，然后用1除以这个自乘结果也可以得到最终结果。

解法二：调用库函数

调用jdk自带的库函数Math.pow(x, n)返回结果。虽然能够提交成功，但是这是很投机的做法，不可取。

【每日寄语】 每个充满希望的清晨，告诉自己努力，是为了遇见更好的自己。