java练习题-----汉诺塔

题目：这个问题来源于印度。有三个金刚石塔，第一个从小到大摞着n片黄金圆盘。现在把圆盘按大小顺序重新摆放在最后一个塔上。并且规定，在小圆盘上不能放大圆盘，在三个塔之间一次只能移动一个圆盘。

运用递归思想：将n个盘子从a柱移动到c柱，不妨设想先将n-1个盘子从a柱移动到b柱，然后将最后一个盘子从a柱移动到c柱，再将n-1个盘子从b柱移动到c柱。以此类推 将n-1个盘子从a柱移动到c柱，不妨设想将n-2个盘子从a柱移动到b柱，再将最后一个盘子从a柱移动到c柱，再将n-2个盘子从b柱移动到c柱。




public class Praceitce {
    public static void main(String[] args) {
       hanNuo(2,'A','B','C');
    } //n代表盘子的数量

       //A代表代表当前的柱子

       //B代表需要借助的柱子

       //C代表需要移动到的柱子
    public static void hanNuo(int n,char A,char B,char C){
        if(n==1){
            System.out.println(A+"-->"+C);
        }else{
             hanNuo(n-1,A,C,B);  // n-1个柱子借助c柱从a柱到b柱
            System.out.println(A+"-->"+C);
            hanNuo(n-1,B,A,C);  // n-1个柱子借助a柱从b柱到c柱
        }
    }
}

有的小伙伴可能有疑问，为什么代码里只有输出A-->C,为什么输出时却有B--C,C--A....

这是因为这里的A B C 是形式参数，根据位置的不同，当传入的a b c的位置变化时，A, B，C的值也会变化。