[算法提高] 递归 快速幂

理解递归的想法不难，关键是如何 快速 写出 正确 高效 的递归。 函数递归调用的基本形式： Type MyFunction(){ ... MyFunction(); } 下面以递归实现 快速幂 ，说明一下写递归的一些注意点，这些要点是不是必要的我不知道，我想这需要严格的证明。 一般求幂的方法是调用<cmath>中的pow()函数，例如求我们可以用pow(x, n)函数来得到。(调轮

>>阅读原文<<