java基础06 Java中的递归

          一、递归是指直接或间接地调用自身。

　　　 二、递归的注意事项；
             A:要有出口，否则就是死递归
　　　　B:次数不能过多，否则内存溢出
　　　　C:构造方法不能递归使用

          三、举例子

　　　　 递归求阶乘

 

/**
 * 求5的阶乘
 * 
 * @author sun
 *
 */
public class Test {
    public static void main(String[] args) {
        System.out.println(factorial(5));
    }

    private static int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

在jvm篇中，我们已经知道jvm有五大区域，其中栈、堆、方法区是我们必须知道干嘛的，因为程序的运行跟着息息相关。

方法区：保存JVM装载的类的信息。

栈：Java栈中的每个帧都保存一个方法调用的局部变量、操作数栈、指向常量池的指针等，且每一次方法调用都会创建一个帧，并压栈。

堆：应用系统的对象都保存在Java堆中。列如：Student s = new Student();

1、加载Student.class文件进内存

2、在栈内存为s开辟空间

3、在堆内存为学生对象开辟空间

4、对学生对象的成员变量进行默认初始化

5、对学生对象的成员变量进行显示初始化

6、通过构造方法对学生对象的成员变量赋值

7、学生对象初始化完毕，把对象地址赋值给s变量

每一个方法的调用都会产生一个栈帧，压入到方法栈，当递归调用的时候，方法栈中栈帧的图示和上图类似。

栈 主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存。所以能不用递归尽量不用递归。