C语言函数递归怎么写？附经典例子帮你吃透
在C语言编程中，递归是很多新手的“拦路虎”，但也是大厂笔试、算法题里的高频考点。其实只要抓住核心逻辑，递归并没有想象中难。今天就来拆解递归的写法，再用经典例子帮你吃透。
递归的核心逻辑与写法步骤
递归的本质是“函数自己调用自己”，但必须满足两个关键条件：一是有明确的“终止条件”（避免无限递归导致栈溢出），二是每次递归都要向终止条件靠近。 具体写法分三步：首先确定递归的功能（比如求阶乘、找数列项）；然后找终止条件（比如n=0时返回1）；最后推导递归关系（比如n的阶乘等于n乘以n-1的阶乘）。核心公式可以简化为：`函数(n) = 操作 + 函数(n-1)`，只要把这个逻辑落地，递归就写对了一半。
经典例子1：阶乘计算（入门必练）
阶乘是递归的入门模板，n的阶乘（n!）定义为n×(n-1)×…×1，0!规定为1。 递归逻辑很清晰：终止条件是n=0或n=1时返回1；递归关系是n! = n × (n-1)!。 代码实现： c #include <stdio.h> int factorial(int n) { if (n == 0 || n == 1) return 1; // 终止条件 return n * factorial(n-1); // 递归调用 } int main() { printf("5! = %d", factorial(5)); // 输出120 return 0; } 这个例子能帮你快速理解递归的“调用链”：factorial(5)调用factorial(4)，直到factorial(1)返回1，再逐层回溯计算结果。
经典例子2：斐波那契数列（算法高频）
斐波那契数列是递归的进阶考点，也是很多算法题的原型。数列定义为：第1项1，第2项1，从第3项开始，每一项等于前两项之和（f(n)=f(n-1)+f(n-2)）。 递归逻辑：终止条件是n=1或n=2时返回1；递归关系是f(n)=f(n-1)+f(n-2)。 代码实现： c #include <stdio.h> int fib(int n) { if (n == 1 || n == 2) return 1; // 终止条件 return fib(n-1) + fib(n-2); // 递归关系 } int main() { printf("第6项斐波那契数 = %d", fib(6)); // 输出8 return 0; } 不过要注意，这个递归版本存在重复计算的问题（比如f(3)会被多次调用），实际工程中会用动态规划优化，但它是理解递归逻辑的绝佳例子。
递归的注意事项
递归虽好用，但也有局限：一是如果递归深度太大（比如求10000的阶乘），会导致栈溢出；二是重复计算会降低效率。因此要根据场景选择是否使用递归，比如树的遍历、汉诺塔等问题，递归会比迭代更简洁。
相关问题及解答
1. 问题：递归必须有终止条件吗？没有会怎样？ 解答：必须有。没有终止条件会导致函数无限调用自己，最终耗尽栈空间，引发栈溢出错误。
2. 问题：递归和迭代的区别是什么？ 解答：递归是函数自己调用自己，逻辑简洁但可能有栈溢出和重复计算问题；迭代是用循环实现重复逻辑，没有栈溢出风险，效率通常更高。
3. 问题：除了阶乘和斐波那契，还有哪些递归经典例子？ 解答：还有汉诺塔问题、二叉树的遍历（前序/中序/后序）、字符串反转、快速排序等，这些都能帮助深入理解递归的应用场景。
关键词： c语言函数递归怎么写c语言函数递归经典
