Java 递归实现汉诺塔问题

package txlong.practice;

/**

 *递归实现汉诺塔问题

 * @author txlong2012

 */

public class HanoiTower {

       /**

         * 将n个铜片从x针座借助于y针座，移动到z针座

         * @param n 将要移动的铜片的数目

         * @param x x针座

         * @param y y针座

         * @param z z针座

         */        public static void move(int n, char x, char y, char z) {

                if(1 == n) {

                        System.out.println("铜片 " + n + "\t:\t"  + x + " -> " + z);

                }else {

                        move(n-1, x,z, y); //将n-1个铜片从x针座移动到 y针座；

                        System.out.println("铜片" + n + "\t:\t" +  x  + " -> " + z);//将最大的铜片从x针座移动到z针座

                        move(n-1, y, x, z); //将y针座上的n-1个铜片移动到z针座上来；

                }

        }

}