Java实现汉诺塔

最新推荐文章于 2022-04-22 00:58:01 发布

四川兔兔

最新推荐文章于 2022-04-22 00:58:01 发布

阅读量254

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_51294669/article/details/122316009

版权

老问题啦，直接看代码吧

/**
 * 
 */
package datastructure.tree;

/**
 ****************************
 * TODO
 * 
 * @author Chen Fan
 * @version 1.0 time 2022年1月5日
 ****************************
 */
public class Hanoi {
	public static void hanoi(char paraSource, char paraIntermediary, char paraDestination, int paraNumber) {
		if (paraNumber == 1) {
			System.out.println(paraSource + "->" + paraDestination + " ");
			return;
		} // Of if
		hanoi(paraSource, paraDestination, paraIntermediary, paraNumber - 1);
		System.out.println(paraSource + "->" + paraDestination + " ");
		hanoi(paraIntermediary, paraSource, paraDestination, paraNumber - 1);
	}

	public static void main(String args[]) {
		hanoi('a', 'b', 'c', 3);
	}
}