汉诺塔程序

来源:百度知道 编辑:UC知道 时间:2024/06/15 13:00:16
汉诺塔是一个什么程序,它的程序要求

汉诺塔实际上是一个游戏:

有三根杆子A,B,C。
A杆上有64个大小各异碟子,从上到下从小到大
利用B杆子 将所有碟子转移到C上
要求是:每次只能移动一个碟子并且小的只能叠在大的上面

学计算机编程算法的时候 通常都会学到这个游戏
这是一个非常典型的递归问题

递归如果掌握好了的话,在实际编程应用中特别是类似这样的“电脑智能”问题非常容易解决。
比如在遍历硬盘目录、游戏中求解路径等不用递归几乎是无法完成的。

这不是个程序吧,这应该是一个编程的算法,只是一种解决问题的方式,例如登山搜索法,冒泡法等等,这些如果你理解了就行,因为这是个思路方面的问题。

递归算法

n(t)=2n(t-1)+1
n(1)=1