知识卡片
递归必须有终止与缩减条件
函数直接或通过其他函数再次调用自身就是递归。每层应处理更小的子问题并朝可终止的边界推进,否则会持续产生调用。它适合与递归结构对应的任务,但简单线性遍历通常不必用它替代循环。
mysum调用nonempty、后者再调用mysum构成间接递归,仍须靠缩短尾部和空表基例终止。判断递归不能只搜函数体内是否写了自身名称,要看调用关系是否回到原函数。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 递归必须有终止与缩减条件
- · 编码替代方案
原书出处 · 2 处
- · 查看原书依据
直接或间接地调用自身以进行循环的函数。递归是颇为高级的话题,并且它在Python中相对少见。然而,它是一项应该了解的有用的技术,因为它允许程序遍历拥有任意的、不可预知的形状的结构。递归甚至是简单循环和迭代的替换,尽管它不一定是最简单的或最高效的一种。
- · 查看原书依据
也可以是间接的,就像下面的例子一样(一个函数调用另一个函数,后者反过来调用其调用者)。直接的效果是相同的,尽管这在每个层级有两个函数调用:
参考来源
- 位置:《Python学习手册(原书第4版)》第19章《递归函数》(spine748;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0719.html;u413-ch19-002)。
- 结论依据:原文在“直接或间接地调用自身”附近的定义、例子或代码支撑本卡核心说明:函数直接或通过其他函数再次调用自身就是递归。边界按已读前提解释;示例未执行。
- 原始内容:直接或间接地调用自身以进行循环的函数。递归是颇为高级的话题,并且它在Python中相对少见。然而,它是一项应该了解的有用的技术,因为它允许程序遍历拥有任意的、不可预知的形状的结构。递归甚至是简单循环和迭代的替换,尽管它不一定是最简单的或最高效的一种。
- 位置:《Python学习手册(原书第4版)》第19章《编码替代方案》(spine749;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0720.html;u415-ch19-002)。
- 结论依据:mysum调用nonempty、后者再调用mysum构成间接递归,仍须靠缩短尾部和空表基例终止。判断递归不能只搜函数体内是否写了自身名称,要看调用关系是否回到原函数。
- 原始内容:也可以是间接的,就像下面的例子一样(一个函数调用另一个函数,后者反过来调用其调用者)。直接的效果是相同的,尽管这在每个层级有两个函数调用: