python實現pow函式（求n次冪，求n次方）

實現 pow（x， n），即計算 x 的 n 次冪函式。其中n為整數。

解法1：暴力法

不是常規意義上的暴力，過程中透過動態調整底數的大小來加快求解。

程式碼如下：

解法2：根據奇偶冪分類（遞迴法，迭代法，位運演算法）

如果n為偶數，則pow（x，n） = pow（x^2， n/2）；

如果n為奇數，則pow（x，n） = x*pow（x， n-1）。

遞迴程式碼實現如下：

迭代程式碼如下：

其實跟上面的方法類似，只是透過位運算子判斷奇偶性並且進行除以2的操作（移位操作）。

程式碼如下：

型別二：求n開方

實現 pow（x， n），即計算 x 的 n 次冪函式。其中x大於0，n為大於1整數。

解法：二分法求開方

思路就是逐步逼近目標值。以x大於1為例：

設定結果範圍為［low， high］，其中low=0， high = x，且假定結果為r=（low+high）/2；

如果r的n次方大於x，則說明r取大了，重新定義low不變，high= r，r=（low+high）/2；

如果r的n次方小於x，則說明r取小了，重新定義low=r，high不變，r=（low+high）/2；

程式碼如下：