汉诺塔问题(Java)

//汉诺塔问题
//递归：自己调用自己

//目标：从A到C

/**
1.调用方法直接用方法名调用，注意传入的参数个数和类型相同
 */
public class Hannuota {
    static int i=0;
	public static void main(String[] args) {
	hanoi(3,"A柱","B柱","C柱");
	System.out.print("循环的次数"+i);
	}
   static void hanoi(int n,String a,String b,String c)//n表示n个盘子，abc三根柱子
    {
    	if(n==1)    //一个盘子的情况
    	{
    		i++;
    		System.out.println(a+"--->"+c);
    	}else{    //n个盘子
    		hanoi(n-1,a,c,b);//将n-1个盘子从a借助c移动到b上
    		hanoi(1,a,b,c);
    		hanoi(n-1,b,a,c);
    	}
    }
    }