汉诺塔的Java实现

思路：将n个圆盘从柱子1移动到柱子3，按照大的圆盘在最下面的顺序依次往上堆放，每一步只能把某个柱子最上面的一个圆盘移到另一个柱子上面，要解决这个问题，由于要把圆盘从柱子1移到柱子3，必须先将最大的盘子移动到柱子3。要达到这个目的此前柱子3必须是空的，而且柱子1上只能有最大的圆盘，因此其余的n-1个圆盘只能在柱子2上。假设函数move能把柱子1上的n-1个圆盘移动到柱子2，并将柱子1上最下面（最大）的圆盘移动到柱子3，那么最后只需再利用move，将柱子2上的n-1个圆盘移动到柱子3就能完成任务了。

Java代码如下：

<pre name="code" class="java">import java.util.Scanner;

/**
 * 汉诺塔问题
 * @author Administrator
 *
 */
public class TOH {
	
	public static void main(String[] args) {

		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入金片数");
		TOH toh=new TOH();
		int n=0;
		try {
			while(scanner.hasNext()){
				n=Integer.parseInt(scanner.next());
			}
			toh.move(n,'a','b','c');
		} catch (Exception e) {
			System.out.println("请输入正整数！！");
			return;
		}
		
	}

	public void move(int n, char start, char temp, char target){
		if(n==0) return;
		if(n==1) System.out.println(start+"----->"+target);
		else{
			move(n-1,start,target,temp);
			System.out.println(start+"----->"+target);
			move(n-1,temp,start,target);
		}
	}
}

注：停止输入按回车，然后再按ctrl+z