Pow(x, n)

題目描述：實現(xiàn) pow(x, n) ，即計算 x 的 n 次冪函數(shù)（即，x^{n}）。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

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

著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：遞乘/遞除法

首先，如果x的值等于1，因為1的任意次方結果都是1，所以直接返回1；如果x的值不等于1，則可以分以下幾種情況進行處理，分別是n為0、n大于0、n小于0的情況，處理過程如下，用result記錄臨時結果：

• 當n的值等于0的時候，因為任何數(shù)的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除以這個自乘結果也可以得到最終結果。

解法二：調用庫函數(shù)

調用jdk自帶的庫函數(shù)Math.pow(x, n)返回結果。雖然能夠提交成功，但是這是很投機的做法，不可取。

【每日寄語】 每個充滿希望的清晨，告訴自己努力，是為了遇見更好的自己。