汉诺塔

package io;
/**
 * content:汉诺塔
 * 移动步骤:
 * 如果只有一个盘子:就直接将盘子从A移动到C
 * 如果不是一个盘子的话,就采用递归,将盘子划分为两个大部分,将最上面的n-1个盘子从A移动到B(此时C是临时盘子)
 * 之后再将n-1个盘子从B移动到C(此时临时盘子是A)
 */
public class Hnn
{
	public static void main(String[] args)
	{
		System.out.println("共移动"+hnn(3,"A","B","C"));
	}
	private static int hnn(int n,String src,String temp,String dest)
	{
		int count=0;
		if(n==1)
		{
			System.out.println("第"+n+"个盘子从"+src+"移动到"+dest);
			src=dest;
			count++;
		}
		else
		{
			count+=hnn(n-1, src, dest, temp);
			count++;
			count+=hnn(n-1, temp, src, dest);
			System.out.println("第"+n+"个盘子从"+src+"移动到"+dest);
		}
		return count;
	}
}