JAVA 递归 汉诺塔

<strong><span style="font-size:18px;">汉诺塔：</span></strong>

<strong><span style="font-size:18px;">package qq;

public class hannuota {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nDisks = 3;
		System.out.println("1111");
		moveDish(nDisks, 'A', 'B', 'C');
	}

	public static void moveDish(int level, char from, char inter, char to) {
		System.out.println(level);
		if (level == 1) {
			System.out.println("2222");
			System.out.println("从" + from + "移动盘子1号到" + to);
		} else {
			System.out.println("33333");
			moveDish(level - 1, from, to, inter);
			System.out.println("从" + from + "移动盘子" + level + "号到" + to);
			moveDish(level - 1, inter, from, to);
		}
	}
}</span></strong>

<strong><span style="font-size:18px;"><img src="https://img-blog.csdn.net/20160808195212712?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
</span></strong>

<strong><span style="font-size:18px;"><img src="https://img-blog.csdn.net/20160808195247525?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
</span></strong>

<strong><span style="font-size:18px;"></span></strong><pre class="java" name="code">package qq;

public class hannuotayk {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nDisks = 3;
		moveDish(nDisks, 'A', 'B', 'C');
	}
	public static void moveDish(int level, char a, char b, char c) {
		if (level>0) {
			
			moveDish(level - 1, a, c, b);
			System.out.println("从" + a + "移动盘子" + level + "号到" + c);
			moveDish(level - 1, b, a, c);
		
		}
	}
}

<strong><span style="font-size:18px;"><img src="https://img-blog.csdn.net/20160808195357458?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
</span></strong>

<strong><span style="font-size:18px;">
</span></strong>