递归程序是一种编程技巧，它允许一个函数直接或间接地调用自身。在C语言中，递归是通过函数调用自身来实现的。递归程序通常用于解决那些可以被分解为更小、更简单的子问题的问题，直到这些子问题简单到可以直接解决为止。递归程序的关键在于找到递归的结束条件（称为基准情形）以及递归的调用方式。
递归程序的基本结构包括两个主要部分：
基本情况（Base Case）：
这是递归终止的条件，防止无限递归。当满足这个条件时，递归将不再继续，程序将开始返回结果。
递归情况（Recursive Case）：
这是将问题分解为更小的子问题并继续调用自身来解决这些子问题的部分。每次递归调用都应该使问题朝着基本情况靠近。
递归程序的一个经典例子是计算阶乘。阶乘的定义是 n! = n * （n-1） * （n-2） * ... * 1。递归实现阶乘的C语言代码如下：
```c
int factorial（int n） {
if （n == 1） {
return 1； // 基本情况
} else {
return n * factorial（n - 1）； // 递归情况
}
}
```
在这个例子中，基本情况是当 n 等于 1 时，返回 1。递归情况是函数调用自身来计算 （n-1）!，直到最终达到基本情况。
递归程序虽然简洁优雅，但也需要注意其效率和资源消耗。递归调用会增加函数调用栈的深度，过多的递归调用可能导致栈溢出。此外，递归程序在某些情况下可能不如迭代程序高效，因为每次函数调用都需要保存和恢复调用栈的状态。因此，在使用递归时，应仔细考虑问题的性质和算法的效率。