专注于互联网--专注于架构

hanoi塔:Hanoi塔问题的C++代码

Hanoi塔问题，这是一个古典的数学问题，是一个只有用递归方法解决的问题。问题是这样的：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在上，小盘在下。在移动过程中可以利用B座。 将n个盘子从A座移到C座可以分解为以下3个步骤：(1).将A上n-1个盘借助C座先移到B座上；(2).把A座上剩下的一个盘移到C座上；(3).将B上n-1个盘借助A座先移到C座上。 程序如下： ＃i nclude< [阅读全文] [PDF]