递归汉诺塔

递归问题:递归要有三个要素:

1.递归结束条件

2.递归结束时的处理

3.抽取重复的逻辑,剥离外壳(重点都在这一步)

汉诺塔问题:把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 

首先,要搞这个编码得要知道汉诺塔的解题思路:

    1.把A塔上编号1~n-1的圆盘移到B上

    2.以C为辅助塔,把A塔上编号为n的圆盘移到C上

    3.把A塔上编号1~n-1的圆盘移到B上，以C为辅助塔

然后按照思路编程就可以了,简单粗暴(注解很重要,记得看注解):

	private static void move(int n,String A,String B,String C){
		if(n==1){//终止条件
			System.out.println("send " +n+ " from " +A+ " to "+C);//把A塔上编号为1的圆盘移到C上
		}else{
			move(n-1, A, C, B);// 递归，把A塔上编号1~n-1的圆盘移到B上，以C为辅助塔,(用到辅助塔的就递归调方法)
			System.out.println("send " +n+ " from " +A+ " to "+C);// 把A塔上编号为n的圆盘移到C上(用不到辅助塔的就直接输出)
			move(n-1, B, A, C);// 递归，把B塔上编号1~n-1的圆盘移到C上，以A为辅助塔,(用到辅助塔的就递归调方法)
		}
	}
    public static void main(String[] args) {
        move(3,"A","B","C");
    }

另附一个递归博客链接:https://blog.csdn.net/sinat_38052999/article/details/73303111