題目
如10^20,求少于20次乘法的算法求出次冪

分析：
常規求次冪，多少次冪就要乘以多少次，想要降低時間復雜度，根據次冪的乘法運算，可以將指數拆分

代碼：

package mainimport ("fmt""math""strconv")//計算a的n次方，只支持整型 func pow(a,n int) {//轉成2進制num2 := strconv.FormatInt(int64(n), 2)t:=0result:=1//倒敘循環for i:=len(num2)-1;i>=0;i--{//t從2的0次冪遞增，1,2,4,8，次冪t=int(math.Pow(float64(a),math.Pow(2,float64(len(num2)-i)-1)))//倒敘循環到有值，rusult將t乘進去if string(num2[i])=="1"{result=result*t}}fmt.Println(result) }// //計算a的n次方,a可以是浮點 // func pow1(a float64, n int)float64 { // //a若是浮點數，不用轉換類型 // //n若是負數，先求n的絕對值，最后結果去除以1 // //n若是int的最小值，它是沒有絕對值的 需要加上1再求絕對值 // // // if n==0{ // return 1.0 // } // //轉成2進制 // t:=0.0 // result:=1.0 // tmp:=0 // if n==math.MinInt8 || n==math.MinInt16 || n==math.MinInt32 || n==math.MinInt64{ // tmp=int(math.Abs(float64(n)+1)) // }else{ // tmp=n // } // num2 := strconv.FormatInt(int64(tmp), 2)// // pow:=math.Abs() // //倒敘循環 // for i:=len(num2)-1;i>=0;i--{ // //t從2的0次冪遞增，1,2,4,8，次冪 // t=math.Pow(a,math.Pow(2,float64(len(num2)-i)-1)) // //倒敘循環到有值，rusult將t乘進去 // if string(num2[i])=="1"{ // result=result*t // } // } // if n==math.MinInt8 || n==math.MinInt16 || n==math.MinInt32 || n==math.MinInt64{ // result=result*a // } // if n<0{//n若是負數，先求n的絕對值，最后結果去除以1 // return 1/result // } // fmt.Println(result) // return result // }//計算a的n次方,a可以是浮點 func pow2(a float64, n int)float64 {//a若是浮點數，不用轉換類型//n若是負數，先求n的絕對值，最后結果去除以1//if n==0{return 1.0}//轉成2進制t:=0.0result:=1.0// tmp:=0tmp:=int(math.Abs(float64(n)))num2 := strconv.FormatInt(int64(tmp), 2)// pow:=math.Abs()//倒敘循環for i:=len(num2)-1;i>=0;i--{//t從2的0次冪遞增，1,2,4,8，次冪t=math.Pow(a,math.Pow(2,float64(len(num2)-i)-1))//倒敘循環到有值，rusult將t乘進去if string(num2[i])=="1"{result=result*t}}if n<0{//n若是負數，先求n的絕對值，最后結果去除以1return 1/result}fmt.Println(result)return result } func main(){fmt.Println(pow2(2.4,-127)) }

總結

以上是生活随笔為你收集整理的算法39-快速求次幂运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。