练习 斐波纳契闭包

问题

让我们用函数做些好玩的事情。

实现一个 fibonacci 函数,它返回一个函数(闭包),该闭包返回一个斐波纳契数列 `(0, 1, 1, 2, 3, 5, ...)`。

背景知识

斐波纳契数列

斐波纳契数列的关键点有下面3个:
1. F0=0
2. F1=1
3. Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

实现思路

  1. 采用闭包方式实现
  2. 采用递归函数实现

递归优化

  1. 目前用PHP实现时,发现递归超过30层,即计算30个数之后,会非常慢。
  2. 定位原因,函数调用是通过栈来实现,嵌套层数较多,递归需要保存每次的函数调用,造成性能降低。
  3. 优化方案是,采用尾递归。

实现代码

GitHub

参考链接

  1. 练习:斐波纳契闭包
  2. go语言实现斐波数列
  3. 匿名函数
  4. 学习一下闭包函数 – Closures
  5. 递归为什么那么慢?递归的改进算法
  6. C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈

练习 映射

问题

实现 WordCount。它应当返回一个映射,其中包含字符串 s 中每个“单词”的个数。函数 wc.Test 会对此函数执行一系列测试用例,并输出成功还是失败。

你会发现 strings.Fields 很有帮助。

背景知识

  1. 阅读测试函数的源代码,看看如何通过相关的测试用例。
  2. 学习make 函数会返回给定类型的映射,并将其初始化备用。
  3. 学习map语法如何定义一个映射。
  4. strings.Fields函数返回,输入参数,根据空格分割字符串后的数组。
  5. 注意映射的定义和初始化。

实现思路

  1. 获取输入的字符串,分割为对应的数组。
  2. 定义映射,根据数组长度循环。
  3. 如何命中单词就计数。

实现代码

GitHub

参考链接

  1. 练习:映射

练习 切片

问题

实现 Pic。它应当返回一个长度为 dy 的切片,其中每个元素是一个长度为 dx,元素类型为 uint8 的切片。当你运行此程序时,它会将每个整数解释为灰度值(好吧,其实是蓝度值)并显示它所对应的图像。

图像的选择由你来定。几个有趣的函数包括 (x+y)/2, xy, x^y, xlog(y) 和 x%(y+1)。

(提示:需要使用循环来分配 [][]uint8 中的每个 []uint8;请使用 uint8(intValue) 在类型之间转换;你可能会用到 math 包中的函数。)

背景知识

  1. 学习Go语言的数组用法,多维数组的定义。
  2. 了解数组的内部实现,数组的长度和容量。
  3. 注意键值对的数组遍历。

实现思路

  1. 定义Pic函数,输入int参数,返回数组元素。
  2. 定义一维数组,将元素按照指定参数,添加到一维数组。
  3. 定义二维数组,将上面的一维数组循环添加到二维数组。

实现代码

GitHub

参考链接

  1. 练习:切片