2019年5月4日
汉诺塔递归思维
摘要： 汉诺塔比较经典的实现是利用递归，但也可以利用堆栈。 题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子上的盘子的排列都是从大到小。 1、递归实现 假设只有一个盘子，那么只需实现 A->C 这个动作； 如果有两个盘子，那么需要 ( 阅读全文
posted @ 2019-05-04 09:55 追赶人生 阅读(1008) 评论(0) 推荐(0)