汉诺塔问题——Java详细算法分析

    大一讲c++语言时就讲过汉诺塔问题，但是博主的大一跟广大人民群众一样几乎在梦游。现在要大三了，面临的就业和考研的压力得逼自己一下了，其实汉诺塔问题有很多语言都可以实现，但是毕竟现在大头还在Java所以用Java来解决一下，废话不多说直接干货吧。
    像这种有规律的问题，博主建议大家每一种情况都列出来，再找规律。

public class Hanoi {

    /**
     * @param args
     * @author AnonyJoker
     * 汉诺塔问题：有三个柱子A,B,C，A放入N个盘子，并且盘子在柱子中从大到小依次向上小盘子不能在大盘子上，求把A中的盘子移到C中最少移动几次，如何移动。注意每次只能一个
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //定义三个柱子
        String a = "A";
        String b = "B";
        String c = "C";
        //移动的次数
        int total = 0;
        //第一种情况：A中只有一个盘子
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println("移动了" + total + "次");
        //第二种情况：A中有两个盘子
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println("移动了" + total + "次");
        //第三种情况：A中有三个盘子
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(c + "移到" + b );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(b + "移到" + a );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println("移动了" + total + "次");
        //第四种情况：A中有四个盘子
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(c + "移到" + a );
        total ++;
        System.out.println(c + "移到" + b );
        total ++;
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println(b + "移到" + a );
        total ++;
        System.out.println(c + "移到" + a );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println(a + "移到" + b );
        total ++;
        System.out.println(a + "移到" + c );
        total ++;
        System.out.println(b + "移到" + c );
        total ++;
        System.out.println("移动了" + total + "次");
    }

}

    汉诺塔问题就是把A柱上的N-1个盘子经过C移动到B，再把A上的最大的盘子移到C，而B上的N-1再类似上述步骤递归循环移到C上。
    改进后的代码如下：

package com.test._1;

public class Hanoi_s {

    /**
     * @param args
     * @author AnonyJoker
     * 经过分析得出规律
     * @total 移动的总次数
     * a代表起点，b代表中转点，c是终点
     */
    int total = 0;

    public int getTotal() {
        return total;
    }

    public void setTotal(int total) {
        this.total = total;
    }
    private void move(String a,String c){
        System.out.println("从" + a + "到" + c);
        total ++;
    }

    public void hanoi(int n ,String a,String b,String c){
        if(n == 1){
            move(a,c);
        }else{
            hanoi(n-1,a,c,b);
            move(a,b);
            hanoi(n-1,b,a,c);
        }
    }



    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Hanoi_s hanoi = new Hanoi_s();
        hanoi.hanoi(3, "A", "B", "C");
        System.out.println(hanoi.getTotal());

    }

}

汉诺塔问题本身并没有什么难度，主要利用的就是递归循环这个点，但是刚开始写代码时想的过程是特别痛苦的，特别是对于博主这种从小找规律就直接过的人来说更是难受。但如果放弃就肯定一直不会，只要自己想做就没有不会的东西。只要耐下心来分析，肯定会的。
这是博主第一次写博客，感觉写的有些拖沓，而且问题也没怎么讲清楚。有问题底下评论，大家一起进步。