递归程序是一种编程技术，其中 函数或子程序直接或间接地调用自身。递归程序通常用于解决可以分解为更小、更简单子问题的问题。递归程序包括两个主要部分：
基本情况（Base Case）：
这是递归过程中的终止条件，当满足这个条件时，递归将停止调用自身。基本情况通常是问题的最小规模或边界条件。
递归调用（Recursive Call）：
这是递归函数中重复的过程，在每次调用中，问题的规模都会减小，直到达到基本情况。
递归程序的一个典型例子是计算阶乘的函数。阶乘函数`n!`定义为从1乘到n的所有整数的乘积，可以用递归方式实现如下：
```python
def factorial（n）:
if n == 0: 基本情况
return 1
else:
return n * factorial（n - 1） 递归调用
```
在这个例子中，`factorial`函数在每次调用时都会将问题规模减小，直到`n`为0时满足基本情况，然后逐步返回结果并计算出最终的阶乘值。
递归程序的优点包括：
简化代码：递归可以将复杂问题分解为更简单的子问题，从而减少代码量。
易于理解：递归方法往往比迭代方法更直观，更容易理解。
然而，递归程序也有其缺点：
效率问题：递归调用可能会导致大量的函数调用，从而影响程序的性能。
栈溢出：如果递归深度过大，可能会导致栈溢出错误。
在使用递归时，必须确保有一个明确的递归结束条件，并且要注意递归调用的效率问题。