Recursion 递归算法

测试递归方法

递归包括2部分

1，递归头：定义什么时候不调用方法，没有头的话会陷入死循环，会抛出Exception in thread "main" java.lang.StackOverflowError

2，递归体：什么时候调用方法。

package cn.com.demo.test;

public class RecursionTest {

	// 定义一个变量
	static int a = 0;

	/**
	 * 定义方法，每次执行的时候 a++ ，当 a <=5 为假时，输出over
	 */
	public static void test() {
		a++;
		System.out.println(" a :" + a);
		if (a <= 5) {
			test();
		} else {
			System.out.println("over");
		}

	}

	public static void main(String[] args) {
		test();
	}

}