java递归堆栈溢出，递归转非递归堆栈

今天小编为大家分享生活中的小常识、日常问题解答等相关内容，希望能够帮助大家。

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)不满足，递归结束。

本文到此结束，希望对大家有所帮助。

Www.yiLeen.com.CN艺莲園提供生活百科,美食,购物,旅游,房产,交通,家居,数码,科技,财经,教育,健康,娱乐,历史,汽车,生活消费门户网站