此例我們用 go 語(yǔ)言的閉包實(shí)現(xiàn)一個(gè)斐波那契數(shù)列的返回值。
斐波那契數(shù)列,從第三個(gè)數(shù)字開(kāi)始,每個(gè)數(shù)字都是前兩個(gè)數(shù)字的和。
所以,我們需要在 fibonacci 函數(shù)中定義三個(gè)變量 x1,x2,sum。
而返回值使用閉包的方式,每次求和,扔掉x1的值,把x2的值賦值給x1,把sum的值賦值給x2,達(dá)到保存最新的斐波那契數(shù)字的目的。
sum 就是最終返回并打印的斐波那契數(shù)列的一個(gè)一個(gè)的值。
package main
import "fmt"
// fibonacci 函數(shù)會(huì)返回一個(gè)返回 int 的函數(shù)。
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("...")
}
此例中,因?yàn)殪巢瞧鯏?shù)字自身就具備循環(huán)的所有變量,因此,在打印語(yǔ)句中調(diào)用 fibonacci 函數(shù)對(duì)應(yīng)變量時(shí)無(wú)需給入?yún)?shù)。
運(yùn)行結(jié)果
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
好吧,這里其實(shí)還有一點(diǎn)小瑕疵,真正的神奇數(shù)列也就是斐波那契數(shù)字的第一和第二個(gè)數(shù)字都是 1,那么,我們只需要做一個(gè)小小的更改。
func fibonacci() 函數(shù)的 return 改為
return x1
那么代碼將變成這個(gè)樣子
// fibonacci 函數(shù)會(huì)返回一個(gè)返回 int 的函數(shù)。
func fibonacci() func() int {
x1, x2 := 0, 1
sum := 0
return func() int {
sum = x1 + x2
x1 = x2
x2 = sum
//return sum
return x1
}
}
最終的運(yùn)行結(jié)果就是
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...