劍指offer刷題記錄13--數值的整數次方

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 該題中最容易想到的便是遞歸的寫法，但是如果直接遞歸的話，可能並不高效。那我們換另外一種的思路，比如說當我們在求解3的4次方的時候，按照直接遞歸的話我們需要進行4次遞歸。當我們開始求出3 * 3=9的時候，我們不進行9 * 3=27，27 * 3的操

>>阅读原文<<