写递归函数必须注意四点：1.要有明确的终止条件，防止无限递归导致崩溃；2.递归调用要逐步接近终止条件，避免死循环或栈溢出；3.避免重复计算，提升效率，可通过记忆化或迭代方式优化；4.注意栈空间和递归深度，防止栈溢出，必要时改用循环或设置递归限制。掌握这些要点并多加练习，才能写出安全高效的递归函数。
写递归函数，核心在于理解“自己调用自己”这个机制，并能控制好终止条件。C语言中的递归函数虽然写法简单，但容易出错，特别是栈溢出、无限循环等问题。下面几点是你在写递归函数时必须注意的地方。
1. 必须有明确的终止条件
递归函数最怕的就是无限递归，最终导致程序崩溃。所以每写一个递归函数，第一件事就是想清楚：什么时候停止递归？
比如求阶乘的递归函数：
立即学习“C语言免费学习笔记（深入）”；
int factorial(int n) {
if (n == 0) return 1; // 终止条件
return n * factorial(n - 1);
}如果没有
if (n == 0)这个判断，函数就会一直调用下去，直到栈空间耗尽，程序崩溃。
2. 递归调用要逐步接近终止条件
每次递归调用，参数应该朝着终止条件靠近。否则就会进入死循环或者栈溢出。
比如上面的
factorial(n - 1)，每调用一次，
n都减1，逐渐向0靠拢。
如果你这样写：
int wrong_func(int n) {
if (n == 0) return 1;
return n * wrong_func(n); // 永远不减少，无限递归！
}这会导致函数永远调用自己，无法退出。
3. 避免重复计算，注意效率问题
有些递归函数会重复计算大量子问题，效率很低。例如经典的斐波那契数列：
int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}这种写法虽然逻辑正确，但时间复杂度是指数级的，因为每次都要重复计算前面的值。
4. 注意栈空间和递归深度
C语言中，每次函数调用都会在栈上分配空间。如果递归太深，比如几千层甚至上万层，就可能导致栈溢出（stack overflow）。
基本上就这些。递归函数看起来简单，但要写得安全又高效，还是要多练、多想、多调试。尤其是刚开始的时候，不妨先用纸笔模拟一下递归过程，有助于理解执行顺序和堆栈变化。
