Leetcode50 求一個數的n次方

思路：咱們能夠用遞歸來折半計算，每次把n縮小一半，這樣n最終會縮小到0，任何數的0次方都爲1，這時候咱們再往回乘，若是此時n是偶數，直接把上次遞歸獲得的值算個平方返回便可，若是是奇數，則還須要乘上個x的值。還有一點須要引發咱們的注意的是n有可能爲負數，對於n是負數的狀況，咱們能夠先用其絕對值計算出一個結果再取其倒數便可，代碼以下：java public class 求一個數的n次方 { publ

>>阅读原文<<