递归：汉诺塔问题

最新推荐文章于 2024-11-21 22:37:20 发布

Joseph-Howard

最新推荐文章于 2024-11-21 22:37:20 发布

阅读量682

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/huolei_blog/article/details/23613775

数据结构及算法专栏收录该内容

27 篇文章

订阅专栏

package none008第六章递归;
//汉诺塔问题，用递归
public class Tower {

	/**
	 * @param args
	 */
	static int disk=3;
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		doTower(disk,'A','B','C');
	}
	public static void doTower(int topn,char from,char inter,char to){
		if(topn==1)
			System.out.println("Disk 1 from "+from+" to "+to);
		else{
			doTower(topn-1,from,to,inter);
			System.out.println("Disk "+topn+" from "+from+" to "+to);
			doTower(topn-1,inter,from,to);
		}
	}

}