C语言中的套娃——函数递归

欢迎来到白刘的领域   Miracle_86.-CSDN博客

系列专栏  C语言知识

先赞后看，已成习惯

   创作不易，多多支持！

目录

一、什么是递归

1.1.递归的思想

1.2.递归的限制条件

二、举例体会

2.1.求n的阶乘 

2.2.顺序打印整数的每一位

2.3.斐波那契数列

三、递归与迭代

---

一、什么是递归

在学习C语言的过程中，我们经常会跟递归打交道，什么是递归呢？它其实是一种解决问题的方法，递归递归，顾名思义，递推和回归。在C语言中，函数自己调用自己就是递归，我们可以把它想成生活中的俄罗斯套娃。

下面请看最简单的递归代码：

#include <stdio.h>
int main()
{
 printf("hehe\n");
 main();//main函数中⼜调⽤了main函数
 return 0;
}

在上面的代码中，我们看到了main函数里再次调用了main函数，我们可以想象，这个程序会一直调用下去，直到，内存不够导致栈溢出（Stack overflow）。

1.1.递归的思想