摘要: 汉诺塔背景:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。解决思路: 如果柱子标为ABC,只有一个盘子的时候,可以直接A->C ,两个盘子的时候,A->C,A->B,B->C 就可完成,三个盘子的时候 A->C,A->B,C->B,A->C, B->A,B->C,A-C,可以找到规律若有n个盘子的时候,则移动完毕需要的次数为 2^n-1次;1usingSyst 阅读全文
posted @ 2012-08-05 09:21 失落情怀 阅读(2854) 评论(0) 推荐(0) 编辑