练习 错误

问题

从之前的练习中复制 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. 练习:错误

练习 Stringer

问题

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