劍指Offer刷題筆記（java實現）_16.數值的整數次方

題目很簡單，我們要求出一個數值的整數次方 思路：最簡單的就是通過一個循環，每次循環乘上一個底數，最後就得到了我們想要的結果 但是這樣的方法並不高效率，我們之前學習過斐波那契數列，和這個有些類似 我們發現一個數的16次方就等於8次方乘8次方，8次方有等於4次方*4次方。我們會發現這樣的計算方法高效很多。 既然是一個大問題向下分解，分解爲多個小問題， 那麼我們就是使用遞歸 注意：如果我們接受一個指數爲

>>阅读原文<<