蓝桥杯练习：奇怪的汉诺塔

最新推荐文章于 2023-03-19 18:51:20 发布

水木糸

最新推荐文章于 2023-03-19 18:51:20 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： # 蓝桥习题文章标签： java 算法

本文链接：https://blog.csdn.net/qq_44467578/article/details/104346048

蓝桥习题专栏收录该内容

22 篇文章

订阅专栏

本文探讨了汉诺塔问题的Java递归实现，详细介绍了三根柱子和四根柱子情况下的求解算法。通过具体代码展示了如何计算不同数量盘子的最小移动步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

奇怪的汉诺塔

在这里插入图片描述思路：参考汉诺塔：JAVA的递归实现

package 蓝桥;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int[] d=new int[15];//有三根柱子时
		int[] f=new int[15];//有四根柱子时
		d[1]=0;
		d[1]=1;//三根柱子一个盘子，只需一次
		for(int i=2;i<=12;i++) {
			d[i]=1+d[i-1]*2;//i-1 A->B，i A->C，i-1 B->C
		}
		
		Arrays.fill(f,Integer.MAX_VALUE/2);
		
		f[0]=0;
		for(int i=1;i<=12;i++) {
			for(int j=0;j<i;j++) {
				f[i]=Math.min(f[i], f[j]*2+d[i-j]);	
				//先把上面j个放到B\C上，然后剩下的i-j个当作用三个柱子转移
			}
		}
		
		for(int i=1;i<=12;i++) {
			System.out.println(f[i]);
		}
		
	}
}