码迷,mamicode.com
首页 > 其他好文 > 详细

golang 闭包,传统斐波那契

时间:2017-06-21 17:33:58      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:i++   dex   ==   ack   port   func   nbsp   for   turn   

package main

import (
    "fmt"
)

func main() {
    f := fibonacci()
    for i := 0; i < 10; i++ {
        fmt.Printf("%d:%d\n", i, f())
    }
}

// func fibonaci(n int) (ret int) {
//     if n <= 1 {
//         ret = 1
//     } else {
//         ret = fibonaci(n-1) + fibonaci(n-2)
//     }
//     return ret
// }

func fibonacci() func() int {
    f0, f1, f2 := 1, 1, 0
    index := -1
    return func() int {
        index++
        if index == 0 {
            return 1
        } else if index == 1 {
            return 1
        } else {
            f2 = f0 + f1
            f0 = f1
            f1 = f2
            return f2
        }
    }
}

golang 闭包,传统斐波那契

标签:i++   dex   ==   ack   port   func   nbsp   for   turn   

原文地址:http://www.cnblogs.com/zhangym/p/7060718.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!