剑指offer刷题记录13--数值的整数次方

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 该题中最容易想到的便是递归的写法，但是如果直接递归的话，可能并不高效。那我们换另外一种的思路，比如说当我们在求解3的4次方的时候，按照直接递归的话我们需要进行4次递归。当我们开始求出3 * 3=9的时候，我们不进行9 * 3=27，27 * 3的操

>>阅读原文<<