时间戳

首页 > 解决方案 > 说明：函数在 go 中返回相同的函数

go - 说明：函数在 go 中返回相同的函数

问题描述

func main() {
    go spinner(100 * time.Millisecond)
    const n = 45
    fibN := fib(n) // slow
    fmt.Printf("\rFibonacci(%d) = %d\n", n, fibN)
}

func spinner(delay time.Duration) {
    for {
        for _, r := range `-\|/` {
            fmt.Printf("\r%c", r)
            time.Sleep(delay)
        }
    }
}

func fib(x int) int {
    if x < 2 {
        return x
    }
    return fib(x-1) + fib(x-2)
}

你能解释一下上面的 fib 函数，结果是如何得到的。

fib 函数返回一个 fib 调用，最终结果是怎么来的？

标签： go

解决方案

关键在于这个函数：

func fib(x int) int {
    if x < 2 {
        return x
    }
    return fib(x-1) + fib(x-2)
}

如果x<2函数立即返回，否则它从调用中检索结果，fib并使用较小的值x

对于递归调用，有 3 条递归定律：

  1. 递归算法必须有一个基本情况。
  2. 递归算法必须改变它的状态并朝着基本情况移动。
  3. 递归算法必须递归地调用自身。

http://interactivepython.org/courselib/static/pythonds/Recursion/TheThreeLawsofRecursion.html

在您的示例中，基本情况是 when x < 2。状态变化是减少 1 或 2，并且您的函数递归调用自身，因此满足三个定律。

推荐阅读