C语言中的递归程序是指 一个函数直接或间接地调用自身来解决问题。递归的基本思想是将一个复杂的大型问题分解为一个与原问题相似但规模较小的子问题，并通过逐层解决子问题来解决原始问题。递归程序通常包含两个主要部分：
基准情况（Base Case）：
这是递归的终止条件，当满足此条件时，函数将不再调用自身，从而防止无限递归。
递推关系（Recursive Case）：
这是函数调用自身的部分，以处理更小规模的问题。
递归程序的工作原理是系统会维护一个栈结构，将每个激活状态存储在栈上。当遇到基本情况时，程序开始回溯并逐层返回结果。这个过程包括调用函数、进入下一层、检查是否满足基本情况以及返回结果等步骤。
递归在C语言中的应用非常广泛，尤其是在处理数据结构（如树和图）和算法（如排序和搜索）时。然而，递归也有其限制条件，例如每次递归调用后必须逐渐接近基本情况，否则会导致栈溢出等问题。
```c
include
int factorial（int n） {
if （n == 0） {
return 1； // 基准情况
} else {
return n * factorial（n - 1）； // 递推关系
}
}
int main（） {
int number = 5；
printf（"%d! = %d\n", number, factorial（number））；
return 0；
}
```
在这个示例中，`factorial`函数通过递归调用自身来计算给定数字的阶乘，直到`n`等于0时满足基准情况并返回1。