Recursion 对比 Iteration
概念检查 中等
题目
当是 recursion 经常 better choice than 循环?
提示
Think 关于 problems 那个是 定义 in terms 的它们自己.
解释
Recursion shines 当 problem 有 self-相似结构 — 如 traversing 树, exploring filesystem, or 解决划分-and-conquer algorithms (合并排序, 快速排序). For 简单 counting 循环, iteration 是通常 clearer and 更多 efficient. Recursion 有 overhead (call stack) and 能 cause stack overflow for deep recursion.
相关资源
相关课程
- Recursion
学习关于 recursive 函数.
查阅不认识的术语
新手友好的术语表用大白话解释编程术语——变量、函数、DOM、Promise 等等。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。
动手做项目
通过引导式项目应用所学,含起始代码与解决方案。