此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
递归以基例收束
递归函数直接或间接调用自身,把问题缩小为同形子问题;每次调用必须朝一个不再递归的基例推进。汉诺塔示例在圆盘数降到零时停止。发散:审查递归时,先找规模如何减小和何时停止,再看代码是否正确组合子问题的结果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 递归 Recursion · 查看原书依据
递归函数就是会直接或间接地调用自身的一种函数。递归是一种强大的编程技术,它把一个问题分解为一组相似的子问题,每一个都用一个寻常解(2)去解决。一般来说,一个递归函数调用自身去解决它的子问题。 “
参考来源
- 位置:《JavaScript语言精粹(修订版)》第4章《函数 Functions》“递归 Recursion”(源文件:`_epub-src/text/part0011_split_008.html`)
- 结论依据:原文先定义递归函数,并用汉诺塔把问题拆为同形子问题;圆盘编号降到不存在的值时不再操作,形成终止条件。
- 原始内容:递归函数就是会直接或间接地调用自身的一种函数。递归是一种强大的编程技术,它把一个问题分解为一组相似的子问题,每一个都用一个寻常解 (2) 去解决。一般来说,一个递归函数调用自身去解决它的子问题。