在 C 语言编程中，递归与迭代这两种控制结构在处理重复计算时有何本质区别？请说明各自的实现机制、优缺点，并在何种场景下应优先选择递归实现？

回答思路

1. 【回答框架 1】递归通过函数自身调用子问题来分解任务，每次调用都有独立的函数栈帧，保存局部变量和返回地址；迭代则使用循环结构（如 for、while）在单层栈帧内重复执行代码块，依靠变量更新推进状态。
2. 【回答框架 2】递归代码通常更贴近数学定义，简洁且易读，适合处理树形结构、分治算法（如快速排序）和回溯问题；但每次调用都有函数调用开销，可能造成栈溢出，且存在重复计算风险。
3. 【回答框架 3】迭代代码效率更高，没有额外函数调用开销，内存占用稳定，适合简单重复操作、线性遍历和数值累加；但逻辑可能较复杂，尤其对递归定义的问题，需要手动维护栈来模拟递归过程。
4. 【回答框架 4】选择时，若问题天然具有递归结构（如树遍历、汉诺塔）且递归深度可控，优先用递归；若性能敏感或递归深度可能很大（如超大数据集），应改用迭代或显式栈。
5. 【回答框架 5】实际工程中，可先用递归表达清晰逻辑，再通过记忆化（缓存中间结果）优化重复计算，或在必要时改写为迭代，以平衡可读性与性能。
6. 【关键点 1】递归基于函数自调用，迭代基于循环结构，二者在栈占用和调用开销上不同。
7. 【关键点 2】递归适合树形、分治和回溯问题，迭代适合线性重复计算，但二者可相互转换。
8. 【关键点 3】递归可能因深度过大导致栈溢出，迭代无此风险，空间开销更稳定。
9. 【关键点 4】选择时优先考虑问题固有结构，其次兼顾性能、内存和可读性。
10. 【关键点 5】C 语言不保证尾递归优化，深递归需谨慎，必要时改为迭代或显式栈。
11. 【易错点 1】不要只背定义，应结合具体示例（如阶乘、二叉树）说明各自实现方式和调用过程。
12. 【易错点 2】避免简单回答“递归快”或“迭代快”，要说明递归有额外栈开销，且深度受限制。
13. 【易错点 3】注意递归可能存在重复计算，需提到记忆化或动态规划进行优化，而非盲目使用。