【Java数据结构】递归

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

例子：

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

转载请注明出处：http://blog.youkuaiyun.com/acmman/article/details/50261473