汉诺塔的递归实现

      递归实现汉诺塔问题:

package com.threetop.www;/** * 递归解汉诺塔问题 * @author wjgs * */public class HanoiTest {     public static void hanoi(int n,char A,char B,char C)     {     if(n==1)     {     move(A,C);     return;     }     //递归调用 将A上的n-1圆盘移动到B上     hanoi(n-1,A,C,B);     move(A,C);     hanoi(n-1,B,A,C);     }     /**      * 将A最后面的圆盘移动到C上去      * @param A      * @param C      */private static void move(char A, char C) {// TODO Auto-generated method stubSystem.out.println(A+"-->"+C);}public static void main(String[] args) {// TODO Auto-generated method stub         hanoi(3,'A','B','C');}}

输出结果如下: