go语言的斐波那契数列fibonacci

Hemy08

已于 2024-02-26 20:17:18 修改

阅读量826

点赞数

分类专栏： Go语言文章标签： go 闭包 go 斐波那契数列

于 2019-02-01 10:08:56 首次发布

本文链接：https://blog.youkuaiyun.com/ZHAOJUNWEI08/article/details/86736100

版权

package main

import "fmt"

// 单纯的两个数字相加的函数
func add(x, y int) int {
	return x + y
}

// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci(s1, s2 int) func() int {
	fmt.Println("fibonacci start with ", s1, " and ", s2)
	// 初始化需要记忆住的变量left和right，这部分只会被调用一次
	left := s1
	right := s2
	return func() int {
		// 这部分开始会被调用多次，只要外部调用方调用一次f函数，这里就会被执行一次
		next := add(left, right)
		// 更新需要记忆住的变量left和right
		left = right
		right = next
		// 返回每一次f被调用的结果
		return next
	}
}

func main() {
	// 调用一次闭包函数来得到f函数，又可称为闭包函数的初始化
	f := fibonacci(0, 1)
	for i := 0; i < 10; i++ {
		// 反复不断的调用f得到结果
		fmt.Println("next value: ", f())
	}
}

这里是利用go的闭包。

Go 函数可以是闭包的。闭包是一个函数值，它来自函数体的外部的变量引用。函数可以对这个引用值进行访问和赋值；换句话说这个函数被“绑定”在这个变量上。

例如，函数 fibonacci返回一个闭包。每个闭包都被绑定到其各自的fn_2 变量上。

闭包的概