Java中的递归

递归的实现要注意有两点：一个递归的选项和一个非递归的选项，后者成为基础情形（base case）。基础情形是递归的终结情形，没有基础情形或者处理不好都会导致无穷递归，这是我们不想要的结果。递归实现起来最关键的是处理好基础情形。 结合具体事例在说一下递归回溯的过程。
所谓的递归就是有借有还。

private static boolean flag = true;
private static void test1(){
	for (int i = 0; i < 10; i++) {
		if(flag && i == 6){
			flag = false;
			System.out.println("递归");
			test1();
		}
		System.out.println("i = " + i);
	}
}
 
public static void test2(int n) {
    System.out.println("1-lexe:" +  n);   //#1
    if (n < 3)
        test2(n + 1);
    System.out.println("2-lexe:" +  n);   //#2
}

执行结果：
第一段代码的结果：
i = 0
i = 1
i = 2
i = 3
i = 4
i = 5
递归
i = 0
i = 1
i = 2
i = 3
i = 4
i = 5
i = 6
i = 7
i = 8
i = 9
i = 6
i = 7
i = 8
i = 9

第二段代码的结果：
1-lexe: 1
1-lexe: 2
1-lexe: 3
2-lexe: 3
2-lexe: 2

解读
test2方法流程解读：
首先， main() 调用了函数 test2(1) ，于是test2(1)中形参 n 的值是 1, 故打印语句 #1 输出了：1-lexe:1 。
然后，由于 n < 3 ，( 第 2 级 )的test2(n+1)被调用. 此时n+1=2，故打印语句 #1 输出了：1-lexe:2。
然后，由于 n < 3 ，( 第 3 级 )的test2(n+1)被调用. 此时n+1=3，故打印语句 #1 输出了：1-lexe:3。
由于此时，n=3 , 不再执行if语句。
然后执行 #2 语句 ， 因为此时 n 的值为 3 ， 故打印语句 #2 输出了： 2-lexe:3 。 ---------------------------这时完成了一个“递过去”

此时函数调用完成
现在函数需要“归回来” ， 回到最后一次调用函数的地方 ， 即 n+1=2 的地方 ， 故打印语句 #2 输出了：2-lexe:2。

再返回上一级调用的地方 ， n =1 的地方 ， 故打印语句 #2 输出了：2-lexe:1。-----------------------------完成了一个“归回来“