Q递归函数在 Python 里通常能解决哪些类型的问题？我想了解 Python 递归函数适合用来处理什么场景，哪些问题更适合用递归而不是循环？
A递归适合处理具有自相似结构的问题
Python 递归函数常用于处理结构清晰、可以拆分为相同子问题的任务，例如树形遍历、目录遍历、回溯搜索、分治算法、阶乘计算、斐波那契数列等。如果一个问题可以被不断拆解成规模更小、形式相同的子问题，递归通常会比较自然。对于仅需线性重复操作的场景，循环往往更简单，也更节省栈空间。
QPython 递归函数为什么容易出现栈溢出？在写递归代码时，我担心调用层数太多会出错。Python 为什么会发生栈溢出，应该怎么理解这个限制？
A递归调用依赖调用栈，层级过深会触发限制
递归函数每调用一次都会在调用栈中保留一层执行信息。Python 对递归深度有默认限制，当递归层数过深时，就可能触发 RecursionError。这个设计是为了避免程序无限递归导致内存被耗尽。编写递归时，需要确保有明确的结束条件，并尽量控制递归深度。
Q写 Python 递归函数时，怎样判断结束条件是否正确？我经常担心递归代码写错，想知道怎样确认递归有正确的退出条件，避免一直调用下去。
A结束条件决定递归是否能够正常停止
递归函数需要有明确的结束条件，也就是在某个边界情况下不再继续调用自己。判断方式可以从两方面看：一是问题规模是否在每次调用中持续变小，二是当规模缩小到某个临界值时是否能直接返回结果。比如计算阶乘时，n 等于 1 就可以返回 1；遍历树时，节点为空就结束处理。只要结束条件明确，递归才会稳定运行。
QPython 递归函数和循环相比，各自有什么优缺点？在实际开发中，我不确定该选递归还是循环，想知道两者在 Python 里各有什么特点和适用范围。
A递归更贴近问题结构，循环更节省资源
递归的优点是代码通常更简洁，也更容易表达树状结构、分治和回溯类问题；缺点是调用开销较大，且受递归深度限制。循环的优点是性能更稳定、内存消耗更低，适合处理简单重复的任务；缺点是某些复杂结构用循环实现会显得更绕。选择哪一种，主要看问题是否天然适合拆分成子问题，以及对性能和可读性的要求。