题目50:Pow(x, n)
写给明天,明天出去玩。
题目描述:
实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
题解:
func myPow(x float64, n int) float64 {
if x == 0 || x == 1 || n == 1{
return x
}
if n == 0{
return 1
}
if n == -1{
return 1 / x
}
res := myPow(x, n/2)
m := x
if n<0{
m = 1 / x
}
if n%2 == 0{
return res*res
}else{
return res*res*m
}
}