核心思想：
在方法中调用本身这个方法。

例子： 

package en.edu.Test;


public class TestDiGui {
  public static void main(String[] args) {
    TestDiGui.test(0);
  }
  
  public static void test(int i){
    if(i<5){
      System.out.println("Hello World!"+i);
      test(++i);
    }
  }
}

结果：


Hello World!0
Hello World!1
Hello World!2
Hello World!3
Hello World!4


注意点：


1.调用自身


2.要有停止条件


递归执行的顺序测试:

package en.edu.Test;

public class TestDiGui {
  public static void main(String[] args) {
    TestDiGui.test(0);
  }
  
  public static void test(int i){
    if(i<5){
      System.out.println("Hello World!"+i);
      test(++i);
      System.out.println("Test Java"+i);
    }
  }
}


结果：


Hello World!0
Hello World!1
Hello World!2
Hello World!3
Hello World!4
Test Java5
Test Java4
Test Java3
Test Java2
Test Java1

​​