递归

递归是指在函数的定义中使用函数自身的方法
java中定义递归必须要有一个出口
以汉诺塔为例：

public class 汉诺塔{
public static void  hanoi(int n,char A,char B,char C) {
	if(n==1) {
		System.out.println("move:"+n+A+"--->"+C);
	}else {
		hanoi(n-1, A, C, B);
		System.out.println("move:"+n+A+"--->"+C);
		hanoi(n-1, B, A, C);
	}
}
public static void main (String[] args) {
	System.out.println("移动汉诺塔的步骤");
	hanoi(3, 'a', 'b', 'c');
}
}

在定义的方法中立刻就调用了自身定义的方法。