美文网首页
自己写一个pow()函数

自己写一个pow()函数

作者: 落叶刺客 | 来源:发表于2017-08-13 10:51 被阅读50次
问题:请自己动手写一个pow()函数。

  我们在学习C语言的时候,可能已经接触过pow()函数,它是C语言标准库函数中自带的一个函数,使用的时候只需包含<math.h>就可以了,不需要你自己动手去实现。

  在C语言标准库函数中,pow()函数是这样声明的double pow(double x, double y),其作用就是返回x的y次幂。幂函数的实现还是比较简单的,我们就自己动手写一个:

func challenge(number: Int, power: Int) -> Int {
    
    // 对输入的数据进行校验,确保底数和幂指数都是有意义的
    guard number > 0, power > 0 else { return 0 }
    
    // 初始化返回值,默认其值为底数
    var returnValue = number
    
    for _ in 1..<power {
        
        // 返回值 = 底数 * 底数(一共执行power-1次)
        returnValue *= number
    }
    
    // 返回最后的结果
    return returnValue
}

challenge(number: 2, power: 3)  // 结果为8

  除了上面那种解决方案之外,还可以使用递归算法,这样看上去可以让代码更简洁:

func challenge1(number: Int, power: Int) -> Int {
    guard number > 0, power > 0 else { return 0 }
    
    // 如果幂指数为1,直接返回底数
    if power == 1 { return number }
    
    // 当幂指数不为1时,直接返回底数的power - 1次方
    return number * challenge1(number: number, power: power - 1)
}

challenge1(number: 2, power: 5)  // 结果为32

相关文章

网友评论

      本文标题:自己写一个pow()函数

      本文链接:https://www.haomeiwen.com/subject/htqsrxtx.html