递归问题（简单理解，汉诺塔）

递归简单来说就是自己调用自己，每次调用时传入不同的变量
递归有助于解决复杂的逻辑循环问题，同时让代码变得简洁

递归调用规则：
1.当程序执行到一个方法是，就会开辟一个独立的空间
2.每个空间的数据（局部变量）都是独立的

package recursion;
//简单递归
public class simple {
    public static void main(String[] args) {
        sum(5);
    }
    public static void sum(int n){
        if (n>1){
            sum(n-1);
        }
        System.out.println("n="+n);
    }
}

通过不断调用使得复杂的问题逻辑在递归中一层层变得简单
古代问题汉诺塔

package recursion;
//汉诺塔问题
public class towerOfHanoi {
    public static void main(String[] args) {
        hanoi('A','B','C',3);
    }
    public static void hanoi(char a,char b,char c,int n){
        if (n==1){
            System.out.println(a+"->"+c);
        }else {
            //将前n-1移至中转
            hanoi(a,c,b,n-1);
            //将最后一个移至终端
            hanoi(a,b,c,1);
            //将n-1从中转移至终端
            hanoi(b,a,c,n-1);
        }
    }

}