递归之汉诺塔

游戏里有三根柱子（A,B,C)，A柱子上从下往上按照大小顺序摞着N片圆盘。玩家需要做的是把圆盘从下面开始按从大顺序重新摆放在B柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

找重复：原问题是：把1-N从A移到B，A为源，C为辅助

子问题就是把1-N-1从A移动到C，B为辅助

所以原问题就可以等价于

{

1.把1-N-1从A移动到C，B为辅助

2.把第N个盘子从A移动到B

3.把辅助盘上的N-1个盘子放到目标盘上

}

public class 递归之汉诺塔 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
       printhanoitower(3,"A","B","C");
	}
	static void printhanoitower(int N,String from,String to,String help) {
		  if(N==1) {
			  System.out.println("move"+N+"from"+from+"to"+to);
			  return;
		  }
		  printhanoitower(N-1,from,help,to);//把1到N-1移动到辅助盘上
		  //把N移动到目标盘上
		  System.out.println("move"+N+"from"+from+"to"+to);
		  //把辅助盘上的N-1个盘子放到目标盘上
		  printhanoitower(N-1,help,to,from);
	  }

}

标签：辅助,递归,printhanoitower,圆盘,help,汉诺塔,移动,String
来源： https://blog.csdn.net/weixin_54401017/article/details/122672349