递归调用（递归调用容易造成堆栈溢出）

大家好,今天就和小鸥一起来看看这个问题吧 。递归调用容易造成堆栈溢出，递归调用很多人还不知道，现在让我们一起来看看吧！

1、 递归的基本原理。

2、 为了详细解释递归的用法，我们先来看一个例子。

3、 程序中的main()函数调用up_and_down()函数，可以称为第一级递归，然后up_and_down()函数调用自己，称为第二级递归，第二级递归递归调用，第三级递归，以此类推。为了深入程序的调用过程，在print语句中显示了变量n的值及其内存地址n，printf()函数使用%p格式显示变量的地址。

4、 递归的具体工作过程。

5、 首先main()函数用参数1调用函数up_and_down()，所以up_and_down()中形参的值是1，所以print语句#1输出level 1。因为n的值小于4，所以在up_and_down()中(这是第一级递归)，用参数n ^ 1调用up_and_down()，即取值2(这是第二级递归)。在第二级调用中，n的值被赋给2，因此print语句#1的输出是第二级。类似地，下面对语句#1的两个调用分别打印第3级和第4级。

6、 当第四级呼叫开始时，n的值是4。因此，不满足if语句的条件。此时不再调用up_and_down()函数，然后执行打印语句#2，即输出LEVEL 4。下面的函数执行return语句。此时第四级递归调用结束，控制权返回给该函数的调用函数，即第三级调用函数。第三级调用中之前执行的语句是if语句中的第四个调用，所以它继续执行其后续代码，执行print语句#2并输出LEVEL 3。三级调用结束，二级调用函数继续执行后续代码，输出二级，以此类推。

7、 注意每次递归调用函数都会生成它的局部变量，看变量的地址就知道了。不同的系统可能得到不同的地址值，但是在同一级递归中，调用函数时的变量地址和返回最后一个函数时的变量地址是一样的。

8、 递归的基本要点。

9、 首先，每一级函数调用都有自己的变量。在示例中，第一级调用N不同于第二级调用N，因此程序创建了四个独立的局部变量，都命名为N，但每个变量的值不同。每个变量的有效范围只是它所在的函数，这个调用后变量也被清除，和普通的函数调用一样。

10、 第二，每个函数调用都会返回一次。当程序流执行到某一级递归结束时，会返回上一级继续执行。程序不能在main()函数中直接返回初始调用，而是通过每一级递归逐步返回。

11、 第三，在递归函数中递归调用语句之前的语句，在递归的各个层次中，与被调用的函数具有相同的执行顺序。例如，在前面的例子中，print语句#1在语句递归调用之前，它按照递归调用的顺序执行了四次，即第1级、第2级、第3级和第4级。

12、 第四，递归函数必须包含可以终止的语句递归调用。通常，递归函数可以使用if语句或其他类似语句在函数参数达到某个值时结束递归调用。例如，在前面的示例中，up_and_down(n)函数使用n-1作为实际参数来调用自己。当实际参数达到4时，条件语句if(n4)不满足，递归结束。

这篇文章到此就结束，希望能帮助到大家。