Python 递归函数怎么用？有什么限制？

递归 = 函数调用自身，必须有基线条件（终止条件）和递归条件（问题规模缩小）。经典：阶乘、斐波那契、树遍历、二分查找。限制：① 默认递归深度上限 1000（sys.setrecursionlimit 可调，但深递归会栈溢出或拖慢）；② 无尾递归优化，深递归性能差。建议：深层次用迭代或栈模拟；递归问题注意重复计算（用 lru_cache 记忆化，如斐波那契）。