RECURSIVE SUBROUTINE

递归子程序是一种计算机编程技术，它是指在一个函数内部调用自身的技巧。这种技术主要用于解决那些可以分解为相似子问题的问题，如分治法、树遍历等。当一个函数通过调用自身来逐步解决问题，并最终达到某个基本情况（也称为终止条件），不再进行自我调用，这个过程就是递归。

递归子程序通常包含两个部分：基本情况（base case）和递归情况（recursive case）。基本情况是用来结束递归的简单直接情况，而递归情况则是将问题规模缩小，以便于应用相同的处理过程。每次递归调用都会返回到上一层，直到遇到基本情况才开始返回结果，构建出整个解决方案。

使用递归子程序的一个重要注意事项是避免无限循环，也就是确保递归的终止条件始终能被满足。如果不设置恰当的终止条件，程序可能会导致栈溢出错误。