知识卡片
显式待办栈可替代递归调用栈
递归保存尚未完成的子问题,显式栈也可保存这些待办节点,再由循环逐项处理。因此固定层数的朴素嵌套循环不适合未知深度,不等于任何循环算法都无法遍历;选择时应考虑可读性、深度和状态管理。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
显式的基于堆栈的算法,我们也将在这里实现)可以要求遍历任意形状的结构。作为递归在这种环境中的应用的一个简单例子,考虑像下面这样的一个任务:计算一个嵌套的子列表结构中所有数字的总和: 简单的循环语句在这里不起作用,因为这不是一个线性迭代。嵌套的循环语句也不够用,因为子列表可能嵌套到任意的深度并且以任意的形式嵌套。相反,下面的代码使用递归来对应这种一般性的嵌套,
参考来源
- 位置:《Python学习手册(原书第4版)》第19章《处理任意结构》(spine751;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0722.html;u417-ch19-008)。
- 结论依据:原文在“显式的基于堆栈的算法”附近的定义、例子或代码支撑本卡核心说明:递归保存尚未完成的子问题,显式栈也可保存这些待办节点,再由循环逐项处理。边界按已读前提解释;示例未执行。
- 原始内容:显式的基于堆栈的算法,我们也将在这里实现)可以要求遍历任意形状的结构。作为递归在这种环境中的应用的一个简单例子,考虑像下面这样的一个任务:计算一个嵌套的子列表结构中所有数字的总和: 简单的循环语句在这里不起作用,因为这不是一个线性迭代。嵌套的循环语句也不够用,因为子列表可能嵌套到任意的深度并且以任意的形式嵌套。相反,下面的代码使用递归来对应这种一般性的嵌套,