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