2017年9月9日
汉诺塔 - 经典递归问题
摘要： 汉诺塔问题是一个经典的递归问题，大意是：有A， B， C三根柱子，A柱上有n个盘子，小的在上，大的在下，现在要在B柱的帮助下将A柱上的所有盘子移动到C柱上，而且要求每次只能移动一个，并且任何时候小的盘子只能在大的盘子上面。 利用递归逐步分解问题的思想可以轻松解决这道题。首先考虑只有一个圆盘（n=0） 阅读全文
posted @ 2017-09-09 23:08 zhayujie 阅读(240) 评论(0) 推荐(0) 编辑