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();}}