网站首页 返回列表像“草根”一样，紧贴着地面，低调的存在，冬去春来，枯荣无恙。

27. 斐波纳契闭包

2020-06-10 03:04:08 admin 602

此例我们用 go 语言的闭包实现一个斐波那契数列的返回值。  
斐波那契数列，从第三个数字开始，每个数字都是前两个数字的和。  
所以，我们需要在 fibonacci 函数中定义三个变量 x1,x2,sum。  
而返回值使用闭包的方式，每次求和，扔掉x1的值，把x2的值赋值给x1，把sum的值赋值给x2，达到保存最新的斐波那契数字的目的。  
sum 就是最终返回并打印的斐波那契数列的一个一个的值。

package main
    
    import "fmt"
    
    // fibonacci 函数会返回一个返回 int 的函数。
    func fibonacci() func() int {
        x1, x2 := 0, 1
        sum := 0
        return func() int {
            sum = x1 + x2
            x1 = x2
            x2 = sum
            return sum
        }
    }
    
    func main() {
        f := fibonacci()
        for i := 0; i < 10; i++ {
            fmt.Print(f(),", ")
        }
        fmt.Println("...")
    }

此例中，因为斐波那契数字自身就具备循环的所有变量，因此，在打印语句中调用 fibonacci 函数对应变量时无需给入参数。  
运行结果

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

好吧，这里其实还有一点小瑕疵，真正的神奇数列也就是斐波那契数字的第一和第二个数字都是 1，那么，我们只需要做一个小小的更改。  
func fibonacci() 函数的 return 改为

return x1

那么代码将变成这个样子

// fibonacci 函数会返回一个返回 int 的函数。
    func fibonacci() func() int {
        x1, x2 := 0, 1
        sum := 0
        return func() int {
            sum = x1 + x2
            x1 = x2
            x2 = sum
            //return sum
            return x1
        }
    }

最终的运行结果就是

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

转载文章，原文链接： 27. 斐波纳契闭包

关键字词波纳契闭包

分享到：

上一篇：23. map字典的使用

下一篇：26. 函数闭包

如需留言，请登录，没有账号？请注册

0 条评论 0 人参与

网站首页 返回列表像“草根”一样，紧贴着地面，低调的存在，冬去春来，枯荣无恙。

27. 斐波纳契闭包

admin 1年前

zhou 2年前

zhou 2年前

zhou 2年前

zhou 2年前

网站首页 返回列表 像“草根”一样，紧贴着地面，低调的存在，冬去春来，枯荣无恙。

27. 斐波纳契闭包

admin 官方 1年前

zhou 2年前

zhou 2年前

zhou 2年前

zhou 2年前

网站首页返回列表像“草根”一样，紧贴着地面，低调的存在，冬去春来，枯荣无恙。

admin 1年前