知识卡片

普通读书笔记卡 · 1272.k.1.d.4.a.2

递推生成器避免重复计算

理解等级:中级

Fibonacci闭包保存前两个值,每次以a,b=b,a+b推进并返回下一个值。生成前n项总共O(n)步、常数个状态槽,避免朴素递归重复子问题;收益来自迭代保留状态,不是闭包语法本身自动加速。int会溢出,生成100项不代表结果都准确,大整数需另选表示并评估其运算成本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 函数 · 查看原书依据

      以闭包的方式实现斐波那契数列的测试 func TestFibSimple(t *testing.T) { f := FibonacciSimple() for i := 0; i <= 100; i++ { fmt.Println(strconv.Itoa(i), ":", f(

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第11章《函数》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0014_0004.xhtml,spine 72;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:以闭包的方式实现斐波那契数列的测试 func TestFibSimple(t *testing.T) { f := FibonacciSimple() for i := 0; i <= 100; i++ { fmt.Println(strconv.Itoa(i), ":", f(