GoLang刷题之leetcode

题目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
    }

}

你可能感兴趣的:(leetcode,算法,职场和发展)