【递归经典题目】汉诺塔算法 Java实现

汉诺塔问题描述： 
   假设有三个命名为a（TOWER 1),b(TOWER 2),c(TOWER 3)的塔座，在塔座X上有n个直径大小各不相同，依次从小到大编号为1,2,3,...,n的圆盘。现要求将a塔座上的n个圆盘移到c塔座上并按同样顺序叠排， 
圆盘移动时必须遵循下列规则：  1）每次只能移动一个圆盘；  2）圆盘可以插在a,b,c中的任意塔座上；  3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。  算法分析：
1.当n=1时，移动方式： a->c
2.当n=2时，移动方式:    a->b, a->c, b->c
3.当n=3时, 移动方式:  我们需要把上面两个2，借助c塔，移动到b塔上，然后把a塔的最大的盘移动到c塔，再借助a塔把b塔的两个盘移动到c塔（调用f(2)函数）

import java.util.Scanner;

public class Hanoi {
static long s = 0;

public static void main(String args[]) {

int n = 0;
Scanner console = new Scanner(System.in);
n = console.nextInt();
System.out.println("汉诺塔层数为" + n);
System.out.println("移动方案为：");
hanoi(n, 'a', 'b', 'c');
System.out.println("需要移动次数：" + s);

}

static void hanoi(int n, char a, char b, char c) { //a为初始塔，b为中间塔，c为目标塔
if (n == 1){  
            System.out.println("n=" + n + " " + a + "-->" + c);  
            s++;
        }
else{  
            /*递归的调用*/  
            hanoi(n-1,a,c,b);  
            System.out.println("n=" + n + " " + a + "-->" + c);  
            hanoi(n-1,b,a,c);  
            s++;
        }
}
}