Go指南中的练习:斐波纳契闭包

练习:斐波纳契闭包

现在来通过函数做些有趣的事情。

实现一个 fibonacci 函数,返回一个函数(一个闭包)可以返回连续的斐波纳契数。

--------------------------------------------------------------------------------------------------------------------

给出的模版如下:

package main
import "fmt"
// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci() func() int {
}
func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f())
	}
}

这是百度百科上关于斐波那契数列的解释:

斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、......在数学上,斐波纳契数列以如下被以递归的方法定义:F₀=0,F₁=1,F_n=F_n-1+F_n-2(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。

-------------------------------------------------------------------------------------------------------------------------

程序比较简单,就不写注释了,需要注意的是前2个数需要条件判断单独给出

<em>package main
import "fmt"
// fibonacci 函数会返回一个返回 int 的函数。
func fibonacci() func() int {
	f0, f1, f2 := 0, 1, 0
	index := 0
	return func() int{
		if index == 0 {
			index += 1
			return f0
		} else if index == 1 {
			index += 1
			
			return f1
		} else {
			f2 = f0 + f1
			f0 = f1
			f1 = f2
			return f2
		}
	}
}
func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f())
	}
}
</em>

本文来自:CSDN博客

感谢作者:u013564276

查看原文:Go指南中的练习:斐波纳契闭包

不明白这个i是怎么作为参数传入fibonacci()或者里面的匿名函数里面的,楼主能解释下吗?

评论于 2017年08月29日 06:38:30

i并没有当函数参数被使用,i只是用来控制调用fibonacci()的次数,也就是输出多少个斐波纳契数

评论于 2017年10月11日 09:16:16

package main import "fmt" // fibonacci 函数会返回一个返回 int 的函数。 func fibonacci() func(int) map[int]int { arr := make(map[int]int) arr[0] = 0 arr[1] = 1 return func (num int) map[int]int{ for i := 2 ; i < num; i++{ arr[i] = arr[i-1] + arr[i-2] } return arr } } func main() { f := fibonacci() for i := 0; i < 10; i++ { fmt.Println(f(10)[i]) } }

评论于 2017年10月23日 02:57:07