文件名称：在JAVA中用递归的方法解决汉诺塔问题
文件大小：124KB
文件格式：PDF
更新时间：2012-06-04 12:42:44
Java 学习资料 J2EE 递归
相传在古印度的布拉玛婆罗门圣庙的僧侣在进行一种被称为汉诺塔的游戏，其装置是一 块铜板，上面有三根杆（编号A、B、C），A 杆上自下而上、由大到小按顺序串上64个金盘 （如图3）。游戏的目标是把 A 杆上的金盘全部移到C 杆上，并仍原有顺序叠好。条件是每 次只能移动一个盘，并且在每次移动都不允许大盘移到小盘之上。现要 利用递归调用技术 给出N 个盘从A 杆移到C 杆的移动过程。