【递归】汉诺塔问题

最新推荐文章于 2022-03-26 15:06:51 发布

我很好请走开谢谢

最新推荐文章于 2022-03-26 15:06:51 发布

阅读量299

点赞数 1

分类专栏： # 题解

本文链接：https://blog.csdn.net/alovelypeach/article/details/104127086

版权

题解专栏收录该内容

79 篇文章 0 订阅

订阅专栏

认为一个十分奇妙的算法 ----思维没太明白

在这里插入图片描述

代码如下

package 递归;

/**
 * 思维不是很懂---但仍然觉得十分奇妙
 * 看CSDN的博客图片。
 * @author lenovo
 *
 */

public class _09_汉塔诺问题 {
	/**
	 * 
	 * @param n：初始从小到大的盘子，n是最大的盘子
	 * @param from：原始柱子
	 * @param to：目标柱子
	 * @param help：辅助柱子
	 */
	public static void f(int n, String from, String to, String help) {
		if(n == 1) {
			System.out.println("move: "+n+" from "+from+" to "+to);
			return;
		}
		
		//具体缘由看图。
		f(n-1, from, help, to);
		System.out.println("move: "+n+" from "+from+" to "+to);
		f(n-1, help, to, from);
	}
	
	public static void main(String[] args) {
		f(3, "A", "B", "C");
	}
}