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

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