汉诺塔递归思维

汉诺塔比较经典的实现是利用递归，但也可以利用堆栈。 题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子上的盘子的排列都是从大到小。 1、递归实现 　　假设只有一个盘子，那么只需实现 A->C 这个动作； 　　如果有两个盘子，那么需要 　　(1)A->B; 　　(2)A->C; 　　(3)B->C; 　　如果有三个盘子，可以将前

>>阅读原文<<