用递归方法求解汉诺塔问题。

/*
 * 汉诺塔问题求解。用递归方法。
 * 移动圆盘的过程分为3步：
 * 将A棒上的n-1个圆盘移到B棒上
 * 将A棒上的一个圆盘移到C棒上
 * 将B棒上的n-1个圆盘移到C棒上
 */
package test1;


import java.util.Scanner;


public class demo {
static long count;
static void hanoi(int n,char a,char b,char c)
{
if(n==1)
{
System.out.printf("第%d次移动：\n 圆盘从%c棒移动到%c棒\n",++count,a,c);
}
else
{
hanoi(n-1,a,c,b);
System.out.printf("第%d次移