递归程序设计是一种编程技术，其中一个函数通过调用自身来解决问题。递归的基本思想是将一个大问题划分为更小的子问题，并通过解决这些子问题来解决原始问题。递归过程通常包括两个主要部分：
基本情况（Base Case）：
这是递归的结束条件，指的是当问题规模足够小，可以直接解决时的情况。在基本情况中，函数不再调用自身，而是直接返回结果。
递归情况（Recursive Case）：
这是问题的规模仍然较大，需要通过调用自身来解决更小规模的子问题的情况。在递归情况中，函数会不断地调用自身，直到达到基本情况为止。
递归程序设计的关键在于正确定义基本情况和递归情况，并确保每次递归调用都在向基本情况靠近，以避免无限递归。递归在许多领域都有广泛应用，包括数值计算、程序设计、数据结构和人工智能等。
```c
int factorial（int n） {
// 基本情况：当n为0或1时，阶乘为1
if （n == 0 || n == 1） {
return 1；
}
// 递归情况：n的阶乘等于n乘以（n-1）的阶乘
else {
return n * factorial（n - 1）；
}
}
```
在这个例子中，`factorial`函数通过递归调用自身来计算阶乘。当`n`为0或1时，函数直接返回1（基本情况）。否则，函数会调用自身计算`（n-1）`的阶乘，并将结果与`n`相乘（递归情况）。
递归程序设计虽然简洁优雅，但也需要注意其性能和效率问题。递归调用会增加函数调用栈的深度，可能导致栈溢出。此外，某些递归算法的时间复杂度可能较高，如斐波那契数列的递归实现。在这些情况下，可以考虑使用迭代方法来优化性能。