A Tour of Go : Exercise: Fibonacci closure
A Tour of Go系列。如有问题欢迎指出~
closure即是俗话说的闭包,闭包三言两语说不清楚,而且本人也不甚了解。简单说就是语法定界,内部的函数可以引用外部上下文的变量,外部的变量会随之捕获并保存。一般来说带闭包的语言函数是可以作为first class的,Go也是如此。这意味这在Go中你可以以类似普通变量一样声明、赋值、传递一个函数变量。
练习要求:
Implement a fibonacci
function that returns a function (a closure) that returns successive fibonacci numbers.
实现一个斐波那契数列函数,其返回一个闭包函数,每次调用该返回函数将返回一个斐波那契数。代码如下:
1 package main 2 3 import "fmt" 4 5 // fibonacci is a function that returns 6 // a function that returns an int. 7 func fibonacci() func() int { 8 v0,v1:=0,1 9 return func()int{ 10 v0,v1=v1,v0+v1 11 return v0 12 } 13 } 14 15 func main() { 16 f := fibonacci() 17 for i := 0; i < 10; i++ { 18 fmt.Println(f()) 19 } 20 }
输出:1\n1\n2\n3\n5\n8\n13\n...
注意:
- f:=fibonacci()将初始化fibonacci内部变量,返回闭包时该变量也随之捕获并保持以供闭包引用。当再有g:=fibonacci()时,其返回的闭包中v0,v1将重新初始化话,f和g分别保持各自的上下文,即f和g中的v0,v1不是相同值。(不知道说没说清楚。。)
- 多个值一起赋值:v0,v1=v1,v0+v1