孙小圣 汉诺塔 愚公移山 成人益智玩具 木制酒吧玩具 孔明锁鲁班锁
特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 玩具,益智玩具,
品牌: 王道电子商务有限公司
商品描述
产品名称:汉诺塔
产品重量:200克
产品包装:彩盒
包装尺寸:17.5*8.5*7CM
汉诺塔(又称河内塔)
这是一个关于世界末日的古老的传说,在世界中心那勒斯(印度北部的佛教圣地)的圣庙里,安放着一个汉诺塔,有64块金片。是梵天在创造世界时留下的。由值班僧侣按照法则日夜不停地搬运,当搬运完成时,世界将在一声霹雳中毁灭,你知道这些辛苦的值班僧侣最少要搬运多少次吗?
现在轮到你值班了,别太心急,一次只能移动一层金片。而且大金片不能压在小金片上。(7层至少最少需63步,那64层需要多少步呢?)
后来,这个传说就演变为汉诺塔游戏:
1.有三根杆子A,B,C。A杆上有若干碟子
2.每次移动一块碟子,小的只能叠在大的上面
3.把所有碟子从A杆全部移到C杆上
先不要看下面的解法,自己动动手动动脑您一定能想出来怎么走的。加油哦
经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C
此外,汉诺塔问题也是程序设计中的经典递归问题。基本信息ASIN:B007Q8MANE