2015年2月8日
汉诺塔问题（递归、用栈替代递归）
摘要： 汉诺塔问题古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动的步骤。汉诺塔问题递... 阅读全文
posted @ 2015-02-08 17:47 LYLtim 阅读(6423) 评论(8) 推荐(1) 编辑