从(栈帧) 真正理解递归的含义

本文主要是介绍从(栈帧) 真正理解递归的含义，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.很可笑，从上大学开始老师就开始讲解递归，10年过去了，发现连递归的含义都没有理解

2.查阅资料，都是说可以把递归当做调用另外一个函数来理解

3.其实2个理解是正确的，但是仅仅那样子说，其实还是无法理解

4.正确的理解方式是在看韩顺平老师讲解数据结构的栈结构时，讲的，函数调用的本质，其实都是会产生一个函数栈，每一个函数调用都会有函数栈

5.以下面这个为例子:

public class demo_digui {public static void main(String[] args) {test(5);}public static void test(int n) {if (n > 2) {test(n - 1);}System.out.println("n=" + n);}
}

先不要运行，你能说出来它的打印结果么？

先说结果:

n=2
n=3
n=4
n=5

虽然短短只有几行代码，但是我不认为容易理解！书上对递归的讲解，很多也是错误的。现在我画下流程图：

1处是发起调用出，其实最核心的概念是：每次调用，都会产生一个函数栈，在函数调用结束时，从栈顶一次返回，这样其实是从4处返回，因此先打印了2，然后再次返回3处，打印3。。。4 5

6.那再加上一个小小的return呢？思考下输出？

public class demo_digui {public static void main(String[] args) {test(5);}public static void test(int n) {if (n > 2) {test(n - 1);return;}System.out.println("n=" + n);}
}

先说结果：