汉诺塔的实现

        汉诺塔是大学遇见的第一个使用递归的问题。这个问题的解决方法充分展示了递归给程序带来的遍历

 如果不使用递归的话，那么就需要细致的分析。这里不谈非递归的解法。

汉诺塔问题介绍：
        在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。

     假设有三根柱子，分别成为A,B,C,需要将这些金片从A全部移动到C上。

     当仅有一个金片，那么只需要一步将它从A——>C了。

    当有n个时，那么使用倒退法，需要将n-1个放到B上，然后将n放到C上，最后将n-1个放到C上。

    public class Hanoi {
   
 public void yidong(int n,String a,String b, String c){
  if(n==1){
   
   System.out.println("将"+n+"从"+a+"-->"+c);
   return;
  }
  else{
   yidong(n-1,a,c,b);
      System.out.println("将"+n+"从"+a+"-->"+c);
   yidong(n-1,b,a,c);
  }
  
 }
 
 public static void main(String[] args){
  Hanoi hanoi = new Hanoi();
  hanoi.yidong(3,"A","B","C");
 }
 
 
}