汉诺塔问题——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());

}

}

汉诺塔问题本身并没有什么难度，主要利用的就是递归循环这个点，但是刚开始写代码时想的过程是特别痛苦的，特别是对于博主这种从小找规律就直接过的人来说更是难受。但如果放弃就肯定一直不会，只要自己想做就没有不会的东西。只要耐下心来分析，肯定会的。

这是博主第一次写博客，感觉写的有些拖沓，而且问题也没怎么讲清楚。有问题底下评论，大家一起进步。