c语言函数递归调用简单例子看懂终止条件和返回过程

作者：袖梨 2026-09-09

在前端开发内容学习中，c语言函数递归调用简单例子看懂终止条件和返回过程是常见主题。很多人在阅读时会遇到概念分散、步骤不清和注意点难以归纳的问题。本文按照基础概念、操作流程和关键细节，对相关内容进行整理。

想看懂c语言函数递归调用，关键不是先背定义，而是先抓住函数自己调用自己、必须有结束条件、每次都向结果靠近这三点。下面结合简单例子拆开说明，便于初学者快速上手。

什么是函数递归调用

递归调用就是函数在执行过程中再次调用自己。表面上看像是重复进入同一段代码，实际上每一次调用都会带着新的参数继续向下执行，直到满足结束条件后再一层层返回结果。

初学者最容易忽略的是，递归不是无条件反复执行。一个能正常工作的递归函数，必须同时具备终止条件和递推过程，否则程序会一直调用下去，最终导致栈空间耗尽。

先看一个最简单的递归例子

阶乘是最常见的入门例子，因为它既容易理解，又能清楚展示递归的结构。5的阶乘等于5乘4乘3乘2乘1，而这个过程正好可以写成n乘以前一个数的阶乘。

为了让边界更稳妥，示例里把n小于等于1都当作结束条件。这样即使传入0，也能得到正确结果1；如果题目明确只讨论正整数，也最好在注释或说明里把输入范围写清楚。

完整示例

#include <stdio.h>

int factorial(int n) {
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

int main(void) {
    int result = factorial(5);
    printf("5! = %dn", result);
    return 0;
}

编译命令：cc -std=c11 demo.c -o demo
运行命令：./demo
如果n传入0，按数学定义0的阶乘等于1，所以把n小于等于1作为结束条件更合适。
如果题目可能出现负数，不能直接继续递归下去，应该先做输入校验。

这个例子是怎样一步步执行的

当程序执行factorial(5)时，并不会立刻得到最终结果，而是继续去求factorial(4)。接着又会去求factorial(3)、factorial(2)、factorial(1)，直到遇到结束条件才开始返回。

真正让初学者看懂递归的关键，不只是知道它会一直往下调，还要看清楚每一层是怎样在返回时把结果重新拼起来的。

调用顺序可以理解为先算factorial(5)，再继续进入factorial(4)、factorial(3)、factorial(2)和factorial(1)。
到达factorial(1)时满足n小于等于1，先返回1，这一层不再继续调用。
返回过程第一步：执行到factorial(2)这一层时，用2乘上factorial(1)返回的1，所以这一层结果是2。
返回过程第二步：执行到factorial(3)这一层时，用3乘上上一层返回的2，所以这一层结果是6。
返回过程第三步：执行到factorial(4)这一层时，用4乘上上一层返回的6，所以这一层结果是24。
返回过程第四步：执行到factorial(5)这一层时，用5乘上上一层返回的24，所以最终结果是120。
可以把它理解成先一路进去压栈，再按照相反顺序一层层出栈并带回结果。

再看一个求和递归例子

如果觉得阶乘稍微抽象，可以再看1到n累加的写法。它和阶乘的思路一样，都是先把大问题拆成更小的问题，再等子结果返回后完成当前计算。

同样地，边界条件不要只盯着n等于1。很多初学者在这里最容易出错，所以示例里也顺手把0和更小的情况一起兜住。

1到n求和示例

#include <stdio.h>

int sum(int n) {
    if (n <= 0) {
        return 0;
    }
    return n + sum(n - 1);
}

int main(void) {
    printf("sum(5) = %dn", sum(5));
    return 0;
}

sum(5)会展开成5加上sum(4)，最后一直回到sum(0)返回0。
如果题目要求只统计正整数，这种写法也能避免因为误传0而陷入错误结果。

再补两个简单递归调用例子

只看阶乘和求和，很多人还是会觉得递归有点像公式。再补两个更贴近日常练习的小例子，能更直观地看出递归并不只会做乘法和加法。

一个是斐波那契数列，一个是倒序输出字符串或数字。这两类题在入门练习里很常见，也正适合用来巩固结束条件和返回路径。

斐波那契数列示例

#include <stdio.h>

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

int main(void) {
    printf("fib(6) = %dn", fib(6));
    return 0;
}

这个例子说明递归不一定只有一条分支，像fib(n)就会拆成两个更小的问题。

倒序输出示例

#include <stdio.h>

void print_reverse(int n) {
    if (n < 10) {
        printf("%d", n);
        return;
    }
    printf("%d ", n % 10);
    print_reverse(n / 10);
}

int main(void) {
    print_reverse(12345);
    printf("n");
    return 0;
}