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

在前端开发内容学习中，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;
  }

• 倒序输出更适合帮助初学者理解：每次先处理一部分，再把剩余问题交给下一层。

写递归函数时要重点检查什么

写递归时，先不要急着敲完整代码，可以先问自己三个问题：什么时候停、每次怎么缩小问题、返回值如何和下一层结果结合。把这三个点想明白，代码通常就不会乱。

如果还是不知道怎么下手，可以直接套一个三步模板。先把题目翻译成函数要返回什么，再找最小情况怎么直接得到答案，最后再补上“大问题如何变成小问题”的递推式。

• 第一步：先定函数返回什么。比如factorial(n)表示返回n的阶乘结果。
• 第二步：再定终止条件。比如n小于等于1时直接返回1，不再继续调用。
• 第三步：最后写递推式。比如n的阶乘等于n乘以n减1的阶乘，所以写成n乘以factorial(n减1)。
• 把这三步代回求和题也一样：sum(n)返回1到n的和，n小于等于0时返回0，递推式就是n加上sum(n减1)。
• 调试时可以先代入2、3、5这类小数据，检查是否真的会停、返回值是否接得上。

函数递归调用并不神秘，核心就是自己调用自己，再按条件返回。把结束条件、递推关系和返回过程看懂后，再多练几个简单例子，递归思路就会越来越清晰。