摘要: 将所有盘子从木桩1移到木桩3,移动规则如下:1、每次只能移动一个盘子,而且只能从最上面的盘子搬动。2、任何盘子可以搬到任何一根木桩。3、必须维持盘子的大小是由上而下依次递增。解决思路:数学归纳法,即盘子n=1,n=2,n=3情况下的盘运过程。从中你可以总结出一个数学公式或通用搬运过程。使用数学公式,你会直接得出次数。这和老老实实去搬相比得出搬运次数。是一个捷径。最后结果是殊路同归,但缺少愚公移山的过程。所以,通用搬运过程,可以展示具体的搬运过程,可以从过程得出结果。这就是算法,也就是计算机科学与数学的区别。通用搬运过程:Step1.将上面n-1个盘子从木桩1搬移到木桩2.Step2.将盘子从木 阅读全文
posted @ 2011-11-29 22:45 草珊瑚 阅读(1296) 评论(0) 推荐(1) 编辑