神秘极客

问题

从之前的练习中复制 Sqrt 函数，修改它使其返回 error 值。

Sqrt 接受到一个负数时，应当返回一个非 nil 的错误值。复数同样也不被支持。

创建一个新的类型

type ErrNegativeSqrt float64
并为其实现

func (e ErrNegativeSqrt) Error() string
方法使其拥有 error 值，通过 ErrNegativeSqrt(-2).Error() 调用该方法应返回 "cannot Sqrt negative number: -2"。

*注意：* 在 Error 方法内调用 fmt.Sprint(e) 会让程序陷入死循环。可以通过先转换 e 来避免这个问题：fmt.Sprint(float64(e))。这是为什么呢？

修改 Sqrt 函数，使其接受一个负数时，返回 ErrNegativeSqrt 值。

背景知识

1. 查看Sqrt函数，在前面的源代码实现。
2. 自定义类型的定义，实现类型的扩展，添加自定义函数

实现思路

1. 定义错误类，实现错误的Error接口
2. 添加错误检查，遇到错误返回。
3. 思考死循环的原因，可能是错误处理函数，又再一次发生错误或者异常，导致循环执行该函数？

实现代码

GitHub

参考链接

1. 练习：错误
   

问题

通过让 IPAddr 类型实现 fmt.Stringer 来打印点号分隔的地址。

例如，IPAddr{1, 2, 3, 4} 应当打印为 “1.2.3.4”。

背景知识

1. 类型的定义
2. 实现类型的自定义函数扩展

实现思路

1. 申明IPAddr类型，为该类型添加string接口实现。
2. 定义并初始化映射类型，键为string，值为IPAddr。
   3.调用string接口实现自定义输出。

实现代码

GitHub

参考链接

1. 练习：Stringer
   

问题

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

实现一个 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语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈