汉诺塔

/**
 * 汉诺塔
 * @author 雷昀融
 *
 */
public class Test {
 int count = 0;
 public static void main(String[] args) {
  Test test = new Test();
  test.hanoi(10, "x", "y", "z");
  test.getCount();
  
 }

 private void getCount() {
  System.out.println("count:" + count);
  
 }

 private void hanoi(int number, String string1, String string2, String string3) {
  if (1 == number) {
   move(string1, string3);
  } else {
   hanoi(number - 1, string1, string3, string2);
   move(string1, string3);
   hanoi(number - 1, string2, string1, string3);
  }
 }

 private void move(String string,String string2) {
  System.out.println(string + "----->" + string2);
  count ++;
 }
}