Java数据结构递归——打印数字塔

打印数字塔中涉及到的Java知识

数据结构课上，老师讲的数字塔时，觉得之前学的不深。下课后仔细总结了一下。自己写了数字塔代码，下面程序中的Third和Fourth类中。

public class Digital_tower {
    public static void main(String[] args) {
        First simple_text = new First();
        System.out.println("————————————————————（我是分割线）");
        Third advanced_text = new Third(1);
        System.out.println();
        System.out.println("————————————————————（我是分割线）");
        Fourth more_advancedtext = new Fourth(1);
    }
}
class First{
    int a=9;
    public First() {
        toSecond();
    }
    public void toSecond() {
        if(a<10) {
            System.out.println("先运行First");
            Second skip = new Second();
        }
        System.out.println("再次回到First");
    }
}
class Second{
    public Second() {
        getFirst();
    }
    public void getFirst() {
        System.out.println("后运行Second");
    }
}
class Third{
    public Third() {
        
    }
    public Third(int a) {
        line(a);
    }
    public void line(int a) {
        if(a<10) {
            line(a+1);
        }
        System.out.print(String.format("%3d", a));
    }
}
class Fourth{
    int b=9;
    public Fourth() {
        
    }
    public Fourth(int a){
        double_line(a,b);
    }
    public void double_line(int a,int b) {
        System.out.print(String.format("%3d", a));
        if(a<10) {
            double_line(a+1,b);
            System.out.print(String.format("%3d", a));
        }
    }
}

代码运行结果如下

前两个肯定很好理解，First类中的toSecond方法没有运行完，Second中的getFirst方法运行完后一定会回到First的toSecond类中继续执行接下来的代码。

那么Third和Fourth中的代码也是一样的道理。

Third中：if语句，让第一次运行Third的程序先阻塞，开始运行第二次Third程序，这样一直执行下去，当执行到最后一次时，不满足if的条件，开始输出此时的a值，然后该次Third程序执行完毕，回到上一个Third程序，输出上一次的a值。。。直到第一次执行Third程序，输出a=1。

那么Fourth类中的程序，跟Third程序运行一样，没什么区别。

以后写相关的Java代码时，也可以这样写，减少代码量。