递归算法是一种利用函数调用自身的算法，在C语言中也经常用到。它能够解决一些复杂的问题，比如求n的阶乘、求斐波那契数列等。
1. 定义
递归算法的定义是：一个函数在其定义或语句中调用自身，这就是递归算法。
2. 使用方法
- 我们要确定一个满足递归算法的问题，并将其分解成一个个子问题，比如求n的阶乘问题可以分解为求n-1的阶乘问题。
- 我们要确定一个终止条件，当子问题达到一定程度时，可以直接给出结果，比如求n的阶乘问题，当n=1时，可以直接返回1。
- 我们要编写代码，使用递归函数调用自身，实现子问题的解决，比如求n的阶乘问题，可以使用如下代码：
int factorial(int n)
{
if (n == 1)
return 1;
else
return n * factorial(n - 1);
}
上面的代码中，当n=1时，直接返回1，这就是我们之前设定的终止条件；而当n>1时，函数会调用自身，实现子问题的解决。
3. 注意事项
- 递归算法可以解决一些复杂的问题，但是也容易出现错误，所以在使用时要格外注意。
- 要确保终止条件的正确性，一定要在某个条件下终止，否则函数将无限循环，从而导致程序出错。
- 要注意参数的传递，每次调用函数时，参数要正确传递，否则也会导致程序出错。
- 要注意函数的堆栈深度，递归算法会占用大量的堆栈空间，如果堆栈深度过深，也会导致程序出错。
递归算法在C语言中是一种非常有用的算法，但是也容易出错，所以在使用时要格外注意。