递归结构是一种在程序中 函数调用自身的技术。递归的基本思想是将一个大问题分解为更小、与原问题相似的子问题，并递归地解决这些子问题，直到达到一个基本情况（或称为停止条件），然后逐层返回结果，最终得到整个问题的解。
递归结构通常包括两个主要部分：
递归头：
这是递归的起始点，定义了递归函数在什么情况下会调用自身。如果没有明确的递归头，递归将无限进行下去，导致死循环。
递归体：
这是递归函数中实际执行的部分，包含了如何将问题分解为更小的子问题，并调用自身来解决这些子问题的逻辑。
要使递归结构有效，必须满足以下两个条件：
子问题与原问题相似：
子问题应该是原问题的简化版本，且求解方法相同，即都是通过调用相同的递归函数来解决。
存在终止条件：
递归必须有一个明确的终止条件，以防止无限递归。终止条件通常是问题的最小规模或边界条件，当满足这些条件时，递归函数将停止调用自身。
递归在程序设计中非常有用，特别是在需要重复执行相同任务或解决具有递归性质的问题时。然而，递归的性能可能不如迭代方法，因为每次函数调用都会增加额外的开销，并且可能导致栈溢出错误。因此，在使用递归时，需要仔细考虑问题的性质和性能要求。