求n次方的高效算法

最新推荐文章于 2022-03-30 23:00:00 发布

陈鹏万里

最新推荐文章于 2022-03-30 23:00:00 发布

阅读量1w

点赞数 4

分类专栏：算法文章标签： n次方算法

本文链接：https://blog.csdn.net/QQ245671051/article/details/70342047

版权

算法专栏收录该内容

39 篇文章 1 订阅

订阅专栏

注：次幂n为整数，底数可以是整数、小数、矩阵等(只要能进行乘法运算的

举个求整数的n次方的例子(Go语言版)：

func pow(x, n int) int {
    ret := 1 // 结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。
    for n != 0 {
        if n%2 != 0 {
            ret = ret * x
        }
        n /= 2
        x = x * x
    }
    return ret
}

func main() {
    x := pow(2, 10) // 2^10
    println(x)      // 1024
}