java实现汉诺塔计数
JAVA 实现 计数 汉诺塔
2023-09-14 08:58:09 时间
** 汉诺塔计数**
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了…但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
那么64个呢?
答案写在“解答.txt”中,不要写在这里!
图1
参考答案:
18446744073709551615
import java.math.BigInteger;
public class Main1 {
public static void main(String[] args) {
BigInteger a = BigInteger.ONE;
BigInteger b = new BigInteger("2");
for(int i = 1;i <= 64;i++)
a = a.multiply(b);
a = a.subtract(BigInteger.ONE);
System.out.println(a);
}
}
相关文章
- 原创:微信小程序java实现AES解密并获取unionId
- CLIQUE 聚类算法以及Java实现+多线程
- java通过commons-fileupload实现多张图片的上传(servlet)
- Java实现 LeetCode 811 子域名访问计数 (暴力)
- Java实现 LeetCode 811 子域名访问计数 (暴力)
- Java实现 LeetCode 696 计数二进制子串(暴力)
- Java实现 LeetCode 668 乘法表中第k小的数(二分)
- Java实现蓝桥杯方格计数
- Java实现 LeetCode 214 最短回文串
- Java实现蓝桥杯快乐数
- java实现文件管理
- java实现汉诺塔计数
- java实现汉诺塔计数
- java实现汉诺塔计数
- java实现第七届蓝桥杯反幻方
- java实现第四届蓝桥杯阶乘位数
- Java实现第九届蓝桥杯堆的计数
- Java实现第九届蓝桥杯堆的计数
- Java实现第九届蓝桥杯方格计数
- Java实现第九届蓝桥杯方格计数
- Java实现 蓝桥杯 历届试题 危险系数
- Java实现 蓝桥杯VIP 算法训练 开心的金明
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 使用Java标准的java.util.EventListener实现观察者-发布者设计模式
- Atitit web httphandler的实现 java python node.js c# net php 目录 1.1. Java 过滤器 servelet1 1.2. Python的
- Atitit java播放器调音速率快慢的实现 目录 1.1. 原理 本质上是改变采样率即可1 2. 使用Java增加/降低AudioInputStream的音频播放速度(Increase/dec