递归程序的范式通常包括以下几个关键部分：
递归公式：
这是递归算法的核心，定义了如何通过递归调用解决问题。递归公式通常涉及将问题分解为更小的子问题，并表达为函数自身调用的形式。
递归关系：
这描述了在每次递归调用中，如何更新变量以接近基线条件。递归关系定义了每次调用后问题的状态如何变化。
确定退出递归条件：
这是递归算法的关键，必须定义一个或多个条件，当满足这些条件时，递归将停止。这些条件通常被称为基线条件或停止条件。
递归调用：
这是递归算法中函数自身调用的部分，每次调用都会将问题分解为更小的子问题，直到达到基线条件为止。
边界条件：
这是递归算法中的特殊情形，用于处理最简单的情况，这些情况不需要进一步的递归调用。边界条件有助于防止无限递归的发生。
示例
```c
int factorial（int n） {
// 基线条件
if （n == 0） {
return 1；
}
// 递归调用
else {
return n * factorial（n - 1）；
}
}
```
在这个例子中：
递归公式是 `n * factorial（n - 1）`，它将问题分解为 `n * （n-1）!`。
递归关系是 `n` 逐渐减小，直到 `n` 等于 0。
退出条件是 `n == 0`。
递归调用是 `factorial（n - 1）`。
边界条件是当 `n` 等于 0 时，直接返回 1。
通过这些组成部分，递归程序能够有效地解决问题，并且使代码更加简洁和易于理解。