递归的程序是一种编程技巧，它指的是 函数直接或间接地调用自身。递归程序通常包括两个主要部分：
基准情况（Base Case）：
这是递归的终止条件，当满足某些特定条件时，递归会停止调用自身，并直接返回结果。基准情况通常是问题的最小规模或边界条件。
递归步骤（Recursive Step）：
在这一步中，函数调用自身，但每次调用时问题的规模都会减小，直到达到基准情况为止。通过这种方式，递归程序能够将一个复杂的问题分解成一系列更小、更容易解决的子问题。
递归的一个经典例子是计算阶乘的函数。阶乘函数`factorial（n）`的定义如下：
```python
def factorial（n）:
基准情况： n 为 0 或 1 时，直接返回 1
if n == 0 or n == 1:
return 1
递归步骤： n! = n × （n-1）!
else:
return n * factorial（n - 1）
```
在这个例子中，`factorial`函数在每次调用自身时，参数`n`都会减小1，直到`n`变为1或0，此时递归结束，并返回结果。
递归的优点包括代码简洁和易于理解，尤其适合解决分而治之的问题。然而，递归也有其缺点，如可能导致栈溢出（因为每次函数调用都会在栈上占用空间）和较高的时间复杂度。在某些情况下，使用循环可能更为高效。
总结来说，递归的程序是一种通过函数自身调用来解决问题的方法，它依赖于明确的终止条件和逐步缩小问题规模的过程。