本文主要是介绍【具体数学 Concrete Mathematics】1.1.1 汉诺塔问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【具体数学 Concrete Mathematics】1.1.1 汉诺塔问题
汉诺塔问题的设定是:给定一个由8个圆盘 1 − 8 1-8 1−8( 1 1 1号圆盘最小, 8 8 8号圆盘最大)和三根柱子 A , B , C A,B,C A,B,C,从上向下这些圆盘大小逐渐递减(即圆盘不能放在比自身小的圆盘上)放在柱子 A A A上。
问: 最少需要多少步能够将所有圆盘都转移到柱子 C C C上。
这篇关于【具体数学 Concrete Mathematics】1.1.1 汉诺塔问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!