知识卡片
递归需有终止和进展
递归把问题化成更小同类问题,先明确基例,再保证每一步向基例推进。树形遍历适合递归,但深度占用调用栈,重复子问题也可能显著增加工作。朴素Fibonacci的两个分支反复求相同值,时间可用O(2^n)上界描述,最大活跃栈深O(n),不是整棵展开树同时都占栈。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第11章 函数
原书出处 · 1 处
- 函数 · 查看原书依据
递归调用是指一个函数调用自己的过程。它是一种常见的编程技术,特别适合解决需要重复执行相同任务的问题,尤其是那些需要遍历或搜索树形数据结构的任务。递归函数是指直接或间接调用函数本身的一种函数,它在执行时会不断地调用自己,直到满足某种终止条件为止。 在进行递归调用时,每次调用都会生成
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第11章《函数》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0014_0001.xhtml,spine 69;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:递归调用是指一个函数调用自己的过程。它是一种常见的编程技术,特别适合解决需要重复执行相同任务的问题,尤其是那些需要遍历或搜索树形数据结构的任务。递归函数是指直接或间接调用函数本身的一种函数,它在执行时会不断地调用自己,直到满足某种终止条件为止。 在进行递归调用时,每次调用都会生成