蓝桥杯-汉诺塔
来源:互联网 发布:html里写php代码 编辑:程序博客网 时间:2024/06/14 21:17
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了......但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了......但道理是相同的。
据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日!
你的任务是精确计算出到底需要移动多少次。
很明显,如果只有2个圆盘,需要移动3次。
圆盘数为3,则需要移动7次。
那么64个呢?
public class Test { public static int move(int n,char a,char b,char c){ if(n==1){ System.out.println(a+"->"+c); return 1; }else{ int temp1=move(n-1,a,c,b); System.out.println(a+"->"+c); int temp2=move(n-1,b,a,c); return temp1+temp2+1; } } //start 提示:自动阅卷起始唯一标识,请勿删除或增加。 public static void main(String args[]) { System.out.println(move(64,'a','b','c')); } //end //提示:自动阅卷结束唯一标识,请勿删除或增加。}
- 汉诺塔 - 蓝桥杯
- 蓝桥杯-汉诺塔
- [蓝桥杯历届试题] 汉诺塔计数
- 蓝桥杯 结果填空 汉诺塔计数
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 汉诺塔
- 斯特灵数
- Hibernate缓存管理(转)-ehcache
- the dmesg command
- 使用idsdt制作生成显卡代码的dsdt文件驱动显卡
- remapResults="true"
- 蓝桥杯-汉诺塔
- PostgreSQL 快速入门 (一)
- sudo command
- C++ 中string.find() 函数的用法总结(转载)
- 判断一个数是不是素数
- WordPress数据库及各表结构
- 输入一个年月日 显示这是该年的哪一天
- 黑马程序员_面向对象思想概述和三大特性之一——封装
- MySQL显示中文乱码?????的解决方案