27. 斐波納契閉包

此例我們用 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, ...
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容