javaSE 之 递归 详解

关键知识点和补充:

• 递归一定要有递归出口,不然会栈溢出,因为方法是在运行在栈中,递归在不停的调用自己的方法,上一个方法还没有结束又重新开辟了一个,一直到栈满报错
• 递归的效率很低,能不用就不用,但是很多方法用递归很简单,比如例题的阶乘
• 注意看例题的阶乘内存分析
• 对于九九乘法表的例题,俩种方式都可以,目的就是为了在递归头的时候结束递归

什么是递归?

        递归就是自己调用自己的方法

递归的构成

        1.递归头:停止自己调用自己的条件
        2.递归体:自己调用自己
        
        1.临界条件: 递归头
        2.递归前进段:从调用自己开始,到临界条件之间过程称之为递归前进段
        3.递归后推段:从临界条件开始,将结果返回到调用的上一层

例题

阶乘

public static int rec(int i){
        //临界条件
        if(i==1){
            return 1;
        }
        return i * rec(i-1);
    }

递归写阶乘的内存分析

九九乘法表

public static void nineNine(int i){
        if(i ==1){
            System.out.println("1*1=1");   //递归出口
        }else{
        nineNine(i-1);
        for(int j=1;j<=i;j++){
            System.out.print(j+"*"+i+"="+j*i+"\t");
        }
        System.out.println();
        }
    }

public static void nineNine(int i){
        if(i ==1){
            System.out.println("1*1=1");   //递归出口
            return  ;

        }
        nineNine(i-1);
        for(int j=1;j<=i;j++){
            System.out.print(j+"*"+i+"="+j*i+"\t");
        System.out.println();
        }
    }