汉诺塔-递归

最新推荐文章于 2024-03-07 16:14:13 发布

xxpmogui

最新推荐文章于 2024-03-07 16:14:13 发布

阅读量209

点赞数

分类专栏：数据结构文章标签：汉诺塔递归

本文链接：https://blog.csdn.net/xxpmogui/article/details/77839981

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

public class HannoTest {
	public static void move(char A, char C) {
		System.out.println(A + "---->" + C);
	}
	public static void hant(int n, char A, char B, char C) {
		if(n == 1 ) {
			move(A, C);
			return ;
		}
		hant(n - 1, A, C, B);
		move(A, C);
		hant(n - 1, B, A, C);
	}
	public static void main(String[] args) {
		hant(3, 'A', 'B', 'C');
	}
}