1. 引言在 C 语言的学习路径中函数是从「会写简单程序」走向「能写结构化程序」的分水岭。把一段逻辑封装成函数不仅能避免重复代码还能让程序更清晰、更容易维护。而递归Recursion则是建立在函数调用之上的一种精巧编程思想——函数直接或间接地调用自己。本文面向刚接触 C 语言的读者从函数的基本概念讲起逐步深入到函数调用机制最后通过阶乘、斐波那契数列等经典例子带你理解递归。2. 函数是什么函数是一段可以被重复调用的代码块它接收输入参数、执行特定逻辑、返回结果。C 程序本身也是由函数组成的其中main就是程序的入口函数。使用函数的三个好处复用同一段逻辑只需写一次多处调用。可读把大问题拆成一个个有名字的小步骤。易维护修改一处函数体所有调用处同步生效。3. 函数的定义与声明3.1 函数定义函数定义的基本语法如下返回类型 函数名(参数列表) { 函数体 return 返回值; }一个求两个整数之和的函数可以这样写intadd(inta,intb){returnab;}各部分的含义int返回类型表示函数最终返回一个整数。add函数名调用时使用。int a, int b形参列表接收调用方传入的值。return a b;把计算结果返回给调用方。如果函数不需要返回值可以使用void类型如果不需要参数参数列表写void或留空voidsay_hello(void){printf(Hello, C!\n);}3.2 函数声明函数原型C 语言要求函数在使用前必须「被认识」。两种方式可以满足这一要求把函数定义写在main之前或先写函数声明原型把定义放在后面。函数声明只写出返回类型、函数名和参数类型末尾加分号#includestdio.h// 函数声明告诉编译器 add 的存在intadd(inta,intb);intmain(void){intsumadd(3,5);printf(sum %d\n,sum);return0;}// 函数定义intadd(inta,intb){returnab;}这样做的好处是让代码组织更自由先看main的整体流程再看具体的函数实现。4. 函数调用与参数传递4.1 调用过程当程序执行到函数调用语句时会发生这样几件事把实参的值传递给形参程序跳转到被调函数的代码处执行执行到return时把返回值带回调用点程序继续执行调用语句之后的代码。整个过程可以用下面的流程图表示main 函数开始调用 add(3, 5)进入 add 函数return 8回到 main 接收返回值输出 sum 84.2 按值传递C 语言的普通参数默认是按值传递形参拿到的是实参的一份拷贝函数内部修改形参不会影响调用方的变量。看下面这个经典例子#includestdio.hvoidswap(inta,intb){inttempa;ab;btemp;}intmain(void){intx10,y20;swap(x,y);printf(x %d, y %d\n,x,y);// 输出仍然是 x 10, y 20return0;}swap函数内部虽然完成了交换但交换的是形参a和b的副本main里的x和y并不会改变。那如何让函数真正修改外部的变量答案是传递变量的地址指针#includestdio.hvoidswap(int*a,int*b){inttemp*a;*a*b;*btemp;}intmain(void){intx10,y20;swap(x,y);printf(x %d, y %d\n,x,y);// 输出 x 20, y 10return0;}指针涉及的知识稍后可以单独深入学习这里先记住一个结论想修改外部变量就传地址只读取值传值即可。5. 递归入门5.1 什么是递归递归就是函数直接或间接地调用自己。一个递归函数必须包含两个要素缺一不可基线条件base case让递归停下来的终止条件。递归条件recursive case把问题拆成更小的同类问题继续调用自身。缺少基线条件递归就会无限进行下去最终导致栈溢出Stack Overflow。5.2 最简单的例子阶乘阶乘的数学定义本身就带有递归结构n! n * (n-1)!0! 11! 1对应的 C 代码#includestdio.hlonglongfactorial(intn){if(n1){// 基线条件return1;}returnn*factorial(n-1);// 递归条件}intmain(void){intn5;printf(%d! %lld\n,n,factorial(n));// 输出 5! 120return0;}5.3 递归执行过程以factorial(4)为例调用会层层展开直到满足基线条件再逐层返回factorial(4) 入栈factorial(3) 入栈factorial(2) 入栈factorial(1) 入栈满足基线条件返回 1factorial(2) 返回 2factorial(3) 返回 6factorial(4) 返回 24每一次调用都会在调用栈上占据一段空间直到到达基线条件后才依次释放。这也解释了为什么递归深度过大会导致栈溢出。6. 递归的经典案例6.1 斐波那契数列斐波那契数列的定义同样是递归的fib(0) 0fib(1) 1fib(n) fib(n-1) fib(n-2)#includestdio.hlonglongfib(intn){if(n1){returnn;// 基线条件}returnfib(n-1)fib(n-2);// 递归条件}intmain(void){for(inti0;i10;i){printf(fib(%d) %lld\n,i,fib(i));}return0;}这个实现非常直观几乎是把数学定义照搬过来。但它有一个明显缺点存在大量重复计算fib(40)的调用量就会大得惊人时间复杂度约为指数级。实际工程中通常会改用迭代或「记忆化递归」来优化。6.2 尾递归简介尾递归是递归的一种特殊形式递归调用出现在函数的最后一步且不需要再对返回值做额外计算。尾递归理论上可以被编译器优化为迭代从而节省栈空间。上面的阶乘可以改写成尾递归longlongfactorial_tail(intn,longlongacc){if(n1){returnacc;}returnfactorial_tail(n-1,acc*n);}调用时传入初始累积值factorial_tail(5, 1)。不过要注意C 语言标准并不保证编译器一定做尾递归优化是否优化取决于具体编译器。7. 递归与迭代递归和迭代循环都能解决很多同样的问题各有取舍对比项递归迭代代码结构简洁更接近数学定义直观靠循环变量控制空间开销依赖调用栈每层占用空间通常只需常数空间运行效率拷贝、压栈等开销较大通常更高栈溢出风险深度过大时会溢出不存在适用场景树、图、分治等天然递归结构简单重复、性能敏感场景选择建议问题本身具有明显的递归结构如树遍历、分治算法时优先用递归代码更清晰对性能要求高、迭代写法也不复杂时优先用迭代。8. 常见陷阱与注意事项忘记基线条件递归函数必须能停下来否则会一路调用到栈溢出。递归深度过大即便有基线条件如果n非常大仍可能超出调用栈容量可考虑改用迭代。忘记 return 递归结果例如写成factorial(n - 1);而不写return factorial(n - 1);函数的返回值就会丢失得到错误结果。误以为按值传递能修改实参普通参数只是副本想改外部变量必须传指针地址。把函数声明和定义写错顺序先使用后定义时必须先写函数原型否则编译会报错。9. 总结本文从函数的基本定义出发梳理了函数声明、定义与调用的关系讲解了 C 语言按值传递的机制并重点介绍了递归的「基线条件 递归条件」模型。通过阶乘和斐波那契数列两个例子我们看到了递归如何把复杂问题化繁为简也了解了它在空间和效率上的代价。学习建议先动手把文中的代码全部敲一遍、跑一遍然后尝试不看书实现阶乘和斐波那契最后思考哪些问题用递归更自然、哪些用迭代更合适。掌握函数与递归你就具备了解决更复杂问题的有力工具。