求n次方的高效算法

Tue Sep 5, 2017

200 Words|Read in about 1 Min
Tags: 算法  

注:次幂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
}

See Also

Tue Sep 5, 2017

200 Words|Read in about 1 Min
Tags: 算法