java汉诺塔递归解法（有图解）

Java汉诺塔解法讲解

最近在准备蓝桥杯比赛，又重新开始来学习算法，今天看到关于递归解决汉诺塔讲解，把之前不是很理解的解题思路用自己的方式记录下来

分解步骤如下

主要分为三部

1. 将A最上面的n-1个圆环移动到C上，B做辅助点
2. 将A上最后一个圆环移动到B上
3. 将C上的n-1个圆环移动到B上，A做辅助点

public class _汉诺塔递归 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Hannota(3, "a", "b", "c");
	}
	
	static void Hannota(int N,String from,String to,String help) {
		if (N == 1) {
			System.out.println(from + "-->"  + to);
			return;
		}else {
			Hannota(N-1, from, help, to);
			System.out.println(from + "-->" +to);
			Hannota(N-1, help, to, from);
		}
	}

}