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指南中的练习:斐波纳契闭包

• 编辑
• 预览