递归可能导致性能问题，请分析原因并介绍常用的优化方法。

Question

Accepted Answer

考察点：考察对递归性能瓶颈的认识及优化策略的掌握。回答思路：指出重复计算是递归性能低下的主要原因 说明记忆化（缓存已计算结果）的方法 说明尾递归优化及受支持语言的限制 必要时提到替代方案如迭代

考察说明