Wain：递归 Hanoi塔问题

都同学要努力呀！

于 2022-02-27 21:35:12 发布

阅读量91

点赞数

分类专栏：蓝桥杯模拟题文章标签：汉诺塔问题递归算法 Java编程圆盘移动编程逻辑

本文链接：https://blog.csdn.net/m0_65440845/article/details/123171013

版权

蓝桥杯模拟题专栏收录该内容

43 篇文章

订阅专栏

//假如3块  1从a到b 2从a到c  1从b到c  3从a到b 1从c到a 2从c到b 1从a到b  
public static void main(String[] args) {
		f3(3, 'A','B','C');
	}
public static void f3(int n,char a,char b,char c){
		if (n==1) {
			System.out.println("将第"+n+"块圆盘从"+a+"移动到"+b);//目的a到b
		}else {
			f3(n-1, a, c, b);//a上的-1块移到c 经过b
			System.out.println("将第"+n+"块圆盘从"+a+"移动到"+b);//目的a到b
			f3(n-1, c,b,a);//c移动到b  经过a
		}
	}