知识卡片

普通读书笔记卡 · 3177

递归以基例收束

理解等级:中级

递归函数直接或间接调用自身,把问题缩小为同形子问题;每次调用必须朝一个不再递归的基例推进。汉诺塔示例在圆盘数降到零时停止。发散:审查递归时,先找规模如何减小和何时停止,再看代码是否正确组合子问题的结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 递归 Recursion · 查看原书依据

      递归函数就是会直接或间接地调用自身的一种函数。递归是一种强大的编程技术,它把一个问题分解为一组相似的子问题,每一个都用一个寻常解(2)去解决。一般来说,一个递归函数调用自身去解决它的子问题。 “

    参考来源

    - 位置:《JavaScript语言精粹(修订版)》第4章《函数 Functions》“递归 Recursion”(源文件:`_epub-src/text/part0011_split_008.html`) - 结论依据:原文先定义递归函数,并用汉诺塔把问题拆为同形子问题;圆盘编号降到不存在的值时不再操作,形成终止条件。 - 原始内容:递归函数就是会直接或间接地调用自身的一种函数。递归是一种强大的编程技术,它把一个问题分解为一组相似的子问题,每一个都用一个寻常解 (2) 去解决。一般来说,一个递归函数调用自身去解决它的子问题。