视频字幕
递归是Python中一种重要的编程技术，指的是函数直接或间接调用自身来解决问题。递归包含两个关键要素：基本情况用于停止递归，递归步骤则是函数调用自身处理更小规模的问题。
让我们通过阶乘函数来理解递归的工作原理。阶乘函数计算一个数的阶乘，比如5的阶乘等于5乘以4乘以3乘以2乘以1。在递归实现中，factorial(5)调用factorial(4)，factorial(4)调用factorial(3)，依此类推，直到达到基本情况factorial(1)返回1，然后逐层返回计算结果，最终得到120。
理解递归的关键是了解调用栈的工作原理。每当函数调用自身时，系统会在内存栈中创建一个新的栈帧，用来存储该次调用的参数、局部变量和返回地址。随着递归深度增加，栈帧不断堆叠。当达到基本情况时，函数开始返回，栈帧逐个弹出，最终完成整个计算过程。
斐波那契数列是递归的经典应用，每个数都是前两个数的和。但这个递归实现存在效率问题，因为会产生大量重复计算。比如计算fibonacci(5)时，fibonacci(3)会被计算多次，形成一个复杂的调用树。这说明递归虽然代码简洁，但可能存在性能问题，需要考虑优化方案。
递归是计算机科学中的一个重要概念。它是指一个函数直接或间接地调用自身来解决问题。递归有两个关键要素：基本情况用于停止递归，递归情况用于将问题分解为更小的子问题。阶乘函数是递归的经典例子，factorial(5)等于5乘以factorial(4)，依此类推。
让我们跟踪factorial(5)的执行过程。首先，函数调用会形成一个调用栈。factorial(5)调用factorial(4)，factorial(4)再调用factorial(3)，以此类推，直到达到基本情况factorial(1)返回1。然后开始回溯计算：factorial(2)得到2，factorial(3)得到6，factorial(4)得到24，最终factorial(5)得到120。
递归在解决许多经典问题时非常有用。斐波那契数列是递归的典型应用，每一项都是前两项的和。汉诺塔问题展示了递归在解决复杂问题时的威力，通过将大问题分解为小问题来求解。二分查找算法利用递归在有序数组中高效查找元素，时间复杂度为O(log n)。
递归和迭代各有优缺点。递归代码通常更简洁易懂，特别适合处理具有递归结构的问题，如树的遍历。但递归可能存在重复计算和栈溢出的风险。迭代版本通常更高效，空间复杂度更低，但代码可能更复杂，需要显式管理循环状态。选择哪种方法取决于具体问题和性能要求。
使用递归时需要注意几个关键点。首先，必须确保有明确的基本情况来终止递归，否则会导致无限递归和栈溢出。其次，每次递归调用都应该使问题规模变小，逐步向基本情况靠近。还要注意递归可能带来的性能问题，特别是存在重复计算时。递归适用于树形结构遍历、分治算法等场景，能让代码更简洁易懂。