算法日记——汉诺塔问题（递归）

下面展示一些 内联代码片。

简单用Java实现

public class hannoi {

	public static void main(String[] args) {
		// TODO Auto-generated method stub		
		hannota(3,"A","B","C");
	}
	public static void hannota(int n,String a,String b,String c) {
		if(n>0) {
			hannota(n-1, a, c, b);
			System.out.println("移动"+a+"到"+c);
			hannota(n-1, b, a, c);
		}
		
	}
}
/*
 * abc
 * n-1 经过c到b
 * n到c
 * n-1经过a到c
 */

结果：

移动A到C
移动A到B
移动C到B
移动A到C
移动B到A
移动B到C
移动A到C