汉诺塔
来源:互联网 发布:淘宝网上进货 编辑:程序博客网 时间:2024/06/09 21:22
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了......但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
那么64个呢?
// 汉诺塔
// 1 1
// 2 3
// 3 7
// 4 15
// 5 31
移动次数规律 2^n - 1
import java.math.BigInteger;public class Main {public static void main(String[] args) {BigInteger integer = new BigInteger("2");System.out.println(integer.pow(64).subtract(new BigInteger("1")));;}}
0 0
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 面向对象
- eclipse中远程调试linux系统下的tomcat
- Android 通知的使用
- 学习make(2)
- 三言两语谈团队合作
- 汉诺塔
- POJ 2352 HDU1541 Stars(树状数组)
- poj 2507Crossed ladders 计算几何,二分
- 26. Google面试题:从1到n的整数中1出现的次数
- 学习make(三)
- php中实现记住密码自动登录的代码
- 使用Doxygen让Xcode能给函数快速加注释
- IOS面试题3
- 学习make(四)