知识卡片
嵌套遍历须识别子结构与叶子
sumtree遍历列表:遇子列表递归求和,遇数值叶子累加。递归层数对应结构深度,因而无需事先写固定数量的嵌套循环;输入仍须满足叶子可加、结构可终止等前提。循环引用或过深嵌套需要额外处理,不能以任意形状承诺无限安全。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
子列表可能嵌套到任意的深度并且以任意的形式嵌套。相反,下面的代码使用递归来对应这种一般性的嵌套,以便顺序访问子列表: 留意这段脚本末尾的测试案例,看看递归是如何遍历其嵌套的列表的。尽管这个例子是人为编写的,它是一类更大的程序的代表,例如,继承树和模块导入链可以展示类似的通用结构。实际上,我们在本书后面更为实用的示例中再次使用递归的这一用法: ·在第24章的r
参考来源
- 位置:《Python学习手册(原书第4版)》第19章《处理任意结构》(spine751;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0722.html;u417-ch19-007)。
- 结论依据:原文在“子列表可能嵌套到任意的深度”附近的定义、例子或代码支撑本卡核心说明:sumtree遍历列表:遇子列表递归求和,遇数值叶子累加。边界按已读前提解释;示例未执行。
- 原始内容:子列表可能嵌套到任意的深度并且以任意的形式嵌套。相反,下面的代码使用递归来对应这种一般性的嵌套,以便顺序访问子列表: 留意这段脚本末尾的测试案例,看看递归是如何遍历其嵌套的列表的。尽管这个例子是人为编写的,它是一类更大的程序的代表,例如,继承树和模块导入链可以展示类似的通用结构。实际上,我们在本书后面更为实用的示例中再次使用递归的这一用法: ·在第24章的r