第三届蓝桥杯java预赛第3题汉诺塔
2012-05-11 20:42
344 查看
3. 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘
如图是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了......但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
那么64个呢?
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘
如图是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了......但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
那么64个呢?
public class 汉诺塔 { /** * @param args */ static Double f(int n){ if(n==2){ return 3.0; //当等于2时,就直接返回 } else { return 2*f(n-1)+1; // 首先第一步,把n-1步移到另一个上面。f(n-1) ,第二步:把第n个移到第三个上 +1.第三部把刚才的n-1移到第三个上 ,+f(n-1) } } public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(f(64)); System.out.println(Math.pow(2, 64)); } }
相关文章推荐
- 黄金队列,汉诺塔,奇怪的比赛,第一个数字,割圆,最大数,矩形的交集和并集,趣味算式(第三届蓝桥杯Java本科预赛试题)
- 第三届蓝桥杯预赛java组第二题比酒量
- 第三届蓝桥杯预赛java组第一题黄金队列
- 第三届蓝桥杯预赛java组第三题
- 取球游戏--第三届蓝桥杯预赛真题 c++本科组 第10题(我用java做的)
- 第三届蓝桥杯java预赛第4题
- 第三届蓝桥杯java本科组预赛第7题
- 夺冠概率--第三届蓝桥杯预赛真题 c++本科组 第9题(我用java做的)
- 第三届蓝桥杯预赛java组第四题-低碳生活
- 分酒--第三届蓝桥杯预赛真题 java本科组 第10题
- 密码发生器--第三届蓝桥杯预赛真题 c++本科组 第8题(我用java做的)
- 第三届蓝桥杯预赛真题 Java高职第九题-- 密码发生器
- 趣味算式--第三届蓝桥杯预赛真题 java本科组 第9题
- 第七届蓝桥杯省赛JAVA B组第3题
- 2014年第五届蓝桥杯预赛题目JAVA软件开发高职高专组10
- 2018 蓝桥杯 省赛 B组 原题 Java语言B组 第3题 第九届蓝桥杯 复数幂
- 2014年第五届蓝桥杯预赛题目JAVA软件开发高职高专组核桃的数量
- 2013年 蓝桥杯 预赛 Java本科A组 试题
- 蓝桥杯第7届javaA决赛第3题
- 2012第三届蓝桥杯 03 放麦子(java)