package com.laughing.test;

 

import java.util.Scanner;

/**

 * 汉诺塔问题

 * 递归算法

 * @author Laughing

 * @time 2016年3月22日

 */

public class HanNuoTa {

private static int i=0;//移动步数

/**

 * n个借助y移动到z上

 * @param n n个

 * @param x 起始点

 * @param y 借助点

 * @param z 落脚点

 */

public static int move(int n,String x,String y,String z){

if(n == 1){

System.out.println(x+"-->"+z);

i++;

return i;

}else{

move(n-1, x, z, y);//n-1个从x借助z移动到y上

System.out.println(x+"-->"+z);

move(n-1,y,x,z);//n-1个从y借助x移动到z上

i++;

return i;

}

}

 

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.println("请输入n值:");

int n = in.nextInt();

int i = move(n,"x","y","z");

System.out.println("移动的步数总共为："+i);

}

}