C语言100篇：从入门到天花板第17篇函数嵌套与递归：递归思想与终止条件

【独家】C语言100篇：从入门到天花板第17篇

函数嵌套与递归：递归思想与终止条件

作者：华夏之光永存

前言

大家好，我是华夏之光永存，欢迎继续阅读 优快云独家高质量专栏《C语言100篇：从入门到天花板》。
在前面我们学习了函数的定义、调用、参数传递，已经可以完成模块化、结构化的程序编写。而今天要学习的递归（Recursion），是计算机科学中最优雅、最强大、最接近数学思维的编程思想，也是二叉树、快速排序、二分查找、回溯、动态规划等高级算法的核心基础。

本篇将从递归本质、思想拆解、嵌套与递归区别、终止条件、经典案例、栈溢出问题、企业级用法全方位精讲，全文≥2000字，底层逻辑+图文拆解+实战一步到位，严格遵循本源法则：化繁为简、回归本质、逻辑闭环。

掌握递归，你的编程思维将直接进入算法级。

一、递归的本源：什么是递归？为什么它如此强大？

递归的本质只有一句话：
函数自己调用自己。

就像：

镜子照镜子
俄罗斯套娃
故事里有同一个故事
数学上的递推公式

递归的核心思想：把大问题，拆解成结构相同但规模更小的子问题，直到小到可以直接得出答案，再一步步返回计算。

递归与循环的区别

循环：从底向上，重复执行
递归：从上向下，拆解问题，再回溯结果

递归的代码更短、更接近数学公式、逻辑更清晰，特别适合处理非线性、分层、嵌套结构（树、图、目录、嵌套结构）。

二、递归的两个必备条件（缺一不可）

递归不是无限调用，必须满足两个铁律，否则栈溢出崩溃！

1）递归终止条件（出口）

问题小到可以直接算出结果
不再递归，直接 return
没有出口 = 死递归 = 栈溢出 = 程序崩溃

2）递归递推公式（逼近出口）

把问题规模缩小
向终止条件靠近
保证递归能停下来

三、递归执行过程：调用 → 递去 → 归来

递归完整流程分三步：

递去：不断调用自己，问题不断变小
抵达：到达终止条件，开始返回
归来：一层层向上返回结果

先递去，后归来。

四、最简单递归：求阶乘（入门必背）

数学公式：

n! = n * (n-1)!
1! = 1
0! = 1

递归代码：

long long factorial(int n) {
    // 1. 终止条件
    if (n == 0 || n == 1) {
        return 1;
    }
    // 2. 递推公式：自己调用自己
    return n * factorial(n - 1);
}

执行 factorial(3) 过程：

factorial(3)
= 3 * factorial(2)
= 3 * 2 * factorial(1)
= 3 * 2 * 1
= 6

五、递归经典案例1：斐波那契数列

公式：

f(1)=1, f(2)=1
f(n)=f(n-1)+f(n-2)

代码：

int fib(int n) {
    if (n == 1 || n == 2) return 1;
    return fib(n - 1) + fib(n - 2);
}

六、递归经典案例2：字符串反转

void reverse(char str[], int start, int end) {
    if (start >= end) return;

    char temp = str[start];
    str[start] = str[end];
    str[end] = temp;

    reverse(str, start + 1, end - 1);
}

七、递归经典案例3：求数组和

int sumArr(int arr[], int len) {
    if (len == 0) return 0;
    return sumArr(arr, len - 1) + arr[len - 1];
}

八、递归经典案例4：汉诺塔（递归巅峰入门）

汉诺塔是递归最经典、最教科书级案例：

把 n 个盘从 A 移到 C
借助 B
每次只能移一个
大盘不能放小盘

void hanoi(int n, char A, char B, char C) {
    if (n == 1) {
        printf("%c -> %c\n", A, C);
        return;
    }
    hanoi(n - 1, A, C, B);
    printf("%c -> %c\n", A, C);
    hanoi(n - 1, B, A, C);
}