递归是一种编程技巧，它允许函数自己调用自己。这种方法的特点是将大问题分解为规模较小的子问题，直到子问题无法继续拆分为止。递归的关键在于两个必要条件：1. 递归需要有限制条件，当满足这个限制条件时，递归就会停止；2. 每次递归调用时，都会越来越接近这个限制条件。
以求n的阶乘为例，阶乘公式为n!=n*(n-1)!。在递归函数中，当n为0时，返回1;否则，返回n乘以n-1的阶乘。这样，每次递归调用都会越来越接近n=0的情况，最终达到停止条件。
另一个例子是顺序打印一个整数的每一位。输入3241,输出为3 2 4 1。在这个例子中，我们首先判断整数是否大于9,如果是，则递归调用Print函数处理整数除以10的结果；否则，直接打印当前整数的个位数。这样，程序会逐步逼近停止条件，最终完成任务。
需要注意的是，递归函数在每次调用时都需要在内存栈区申请一块空间来保存局部变量。如果递归函数不返回，栈帧空间将一直被占用，直到递归函数不再继续时才逐层释放。这可能导致栈溢出错误，尤其是在处理大量数据或复杂问题时。因此，在使用递归时要注意控制递归深度和优化算法。
递归函数的层次不宜过深，因为过深的递归会浪费大量的栈帧空间，并可能导致栈溢出(stack overflow)问题。在这种情况下，我们需要采用其他方法来解决问题，例如迭代(通常使用循环的方式)。
以例1为例：
```c
#include
int Fact(int n) {
int i = 0;
int ret = 1;
for (i = 1; i < n + 1; i++) {
ret *= i;
}
return ret;
}
int main() {
int n = 0;
scanf("%d", &n);
int ret = Fact(n);
printf("%d", ret);
return 0;
}
```
这样也可以完成任务，并且效率比迭代更高。当很多问题递归和迭代都可以解决时，递归的方式比非递归的更加清晰，但是迭代往往比递归效率更高。然而，当一个问题非常复杂，难以使用迭代的方式完成时，递归可以通过实现简洁性来弥补其运行时的开销。
