java:递归汉罗塔游戏最少的走法

来源:互联网 发布:拍a发b淘宝查的到吗 编辑:程序博客网 时间:2024/06/10 09:30

package game;

public class HanTaGame {
 public static void main(String[] args) {
  fun('1', '2', '3', 2);
 }

 // 汉塔游戏解决方案
 public static void fun(char src, char idle, char dest, int n) {
  if (1 == n) {
   System.out.println(src + "--->" + dest);
   return;
  }
  //定义一个顺序
  fun(src, dest, idle, n - 1);
  System.out.println(src + "--->" + dest);
  //进行顺序的交换
  fun(idle, src, dest, n - 1);
 }
}

原创粉丝点击