递归程序是一种 程序调用自身解决问题的编程技巧。它通常包括两个主要部分：
基准情况（Base Case）：
这是递归的终止条件，当满足某些特定条件时，递归会停止调用自身，并直接返回结果。基准情况是防止无限递归的关键。
递归步骤（Recursive Step）：
在这一步中，函数会调用自身，但问题规模会逐渐缩小。通过不断调用自身，递归程序将复杂问题分解为更小的子问题，直到这些子问题可以直接解决为止。
递归程序的一个经典例子是计算阶乘的函数。阶乘函数`factorial（n）`的定义是：
```
factorial（n） = n * factorial（n-1）
```
当`n`为0时，递归终止，返回1，这是基准情况。
递归程序的优势在于其简洁性和易于理解，能够将复杂问题简化为更小的相似问题。然而，递归程序也有其缺点，如可能导致大量的函数调用，从而消耗较多的内存和计算资源。因此，在使用递归时，必须仔细考虑其效率和可行性。
建议在实际编程中，根据问题的性质和需求选择合适的算法，递归和循环都是解决问题的有效手段。