C语言中函数递归的实现(初识)

在C语言的基础学习中我们已经学会了循环语句的使用，回顾一下已经学习了for/while/do while循环语句

知识前提：栈帧，循环，if语句，函数的运用

什么是函数递归？

函数在函数体内调用自身的方法就叫做函数递归,下面是简单的函数调用自身，称为直接递归

void home()
{
  home();
}

循环顾名思义就是重复执行代码，而函数递归则是函数在条件前提下调用自身，其运行程度往往比循环更加复杂。但函数递归的代码相比循环语句而言更加简洁，循环语句的表达往往更加繁琐。

接下来我将用一个简单的例子-斐波那契数的计算运用函数递归

先回顾一下斐波那契数的定义：从第二项开始，后面的每一项等于前两项之和

先写出主函数main()，定义一个整数型变量n初始值为0，使用scanf函数读取一个整数，存入n的地址。

int main()
{
  int n = 0;
  scanf("%d",&n);

  return 0;
}

接着我们在主函数之前对斐波那契函数进行定义，给函数起名为fib，类型为int，需要知道斐波那契数的前两项是特殊的，即0和1，需要判别scanf函数输入的是否为第0项或第1项，以及给出相应的返回值，并给出正常项的返回值。其中前两项我们可以利用if语句轻松实现

定义int类型的n（主函数已初始为0）

int fib(int n)
{
  if(n == 0)
      return 0;
  else if(n == 1)
      return 1;
}

前两项讨论完，接下来再写正常项的返回值，及第3~正无穷项，此时涉及函数递归思想，可以理解为套娃

int fib(int n)
{
  if(n == 0)
      return 0;
  else if(n == 1)
      return 1;
  else
      return fib(n - 1) + fib(n - 2);

}

如果scanf给出4，则直接先来到else的返回值，程序开始计算fib(3) + fib(2)，就发生类似套娃效应，fib(3)又来到else的返回值，程序开始计算fib(2) + fib(1)，而这两次得到的fib(2)又要返回到else的返回值，计算fib(1) + fib(0)，直至可直接回归返回值（只有fib(1)和fib(0)）

暂时没找到好用的画图工具，一旦找到会给出清晰的图解，也可借助ai生成帮助理解

此时我们再来返回到主函数区块，完善主函数，定义一个变量r，赋予函数fib(n)的返回值，再将其打印出来，最终得到我们完整的主函数

int main()
{
  int n = 0;
  scanf("%d",&n);
  
  int r = fib(n);
  printf("%d\n",r);

  return 0;
}

头文件应该不用再强调，毕竟初学，这里还是强调一下

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

此时我们对于斐波那契数的计算已经实现，运行输入项数即可

但是我们会发现随着项数的增加，程序的计算时间也会增加，甚至发生卡顿现象，这是因为虽然代码看起来十分简洁，但是程序背后会经历十分庞大的运算，可搜斐波那契数金字塔相关图献加以了解其数字运算的庞大

例如n=50，运算时长可能长达30秒，若数字庞大也存在超出int范围的风险，此时需改用long long

简洁来说，在计算庞大的前提下，递归程序会影响性能

因为程序的每一次函数调用，都需要为本次函数调用在内存的栈区，申请一块内存空间来保护函数调用期间的各种局部变量的值，这块空间叫作运行时堆栈，即函数栈帧

函数不返回，函数对应的栈帧空间会一直占用，所以如果函数调用中存在递归调用的话，每一次递归函数调用都会开启属于自己的栈帧空间，直到函数递归不再继续，开始回归，然后才逐层释放栈帧空间

采用函数递归的方式完成代码，递归层次太深，会浪费很多栈帧空间，可能会引起栈溢出的情况，即可能发生崩溃

优化栈溢出的方式可以采用尾溢出，但是部分编译器不支持，也没过多了解，这里不再给出实例

由以上斐波那契数的实例，结合之前学过的循环语句，我们可以总结出以下

当一个问题非常复杂，难以用循环的方式实现，此时可以考虑递归的简洁性，递归的深度在一定范围内不会造成大量堆积，可以大胆使用递归写法

也可用ai辅助理解与优化代码

ps：内容可能存在不严谨的部分，以上仅为个人观点，最后修改时间2026 8 26  23:58

内容仅为个人学习C语言过程中的记录，不具有权威性，不足的地方欢迎指出