整數快速冪-歸納法

計算x的n次冪的樸素算法複雜度爲O(N)，我們還有一種複雜度爲O(log N)的快速冪方法。 基本思想： 1. 令m=n/2。 假設已經知道如何計算xm，再來求xn。 2. 分兩種情況： 如果n爲偶數，xn=(xm)2 如果n爲奇數，xn=x(xm)2 根據這個思想，可以得出遞歸的算法： 僞代碼：     C++代碼： [cpp]  view plain  copy   int quickpowe

>>阅读原文<<