java递归算法实例分析

package com.lanhuigu.base;
public class CursionTest {
	private static int i = 0;
	/** 
   * 递归打印1到100 
   */
	public static void testCursion01() {
		i++;
		// 自增 
		if (i <= 100) {
			// 小于等于100时回调，否则跳出回调，避免死循环 
			System.out.println(i);
			testCursion01();
			// 回调: 自身调用自身
		} else {
			System.out.println("Game Over!");
		}
	}
	public static void main(String[] args) {
		testCursion01();
		// 打印1~100
	}
}

package com.lanhuigu.base;
public class CursionTest {
	/** 
   * 递归计算某个数的阶乘 
   */
	public static int testFactorial(int n) {
		if (n == 1) {
			return 1;
		} else {
			return n*testFactorial(n-1);
		}
	}
	public static void main(String[] args) {
		System.out.println(testFactorial(5));
		// 计算5的阶乘
	}
}