[算法提高] 遞歸 快速冪

理解遞歸的想法不難，關鍵是如何 快速 寫出 正確 高效 的遞歸。 函數遞歸調用的基本形式： Type MyFunction(){ ... MyFunction(); } 下面以遞歸實現 快速冪 ，說明一下寫遞歸的一些注意點，這些要點是不是必要的我不知道，我想這需要嚴格的證明。 一般求冪的方法是調用<cmath>中的pow()函數，例如求我們可以用pow(x, n)函數來得到。(調輪

>>阅读原文<<