汉诺塔问题一直都是经典的递归问题。
大概的思想就是将最大的圆盘移动到右边的柱子上,所以我们需要将其他的圆盘移动到中间的柱子上;
所以这个问题就变成了如何将 N-1 个圆盘移动到中间的柱子上。
思路:
要将 N 个圆盘从左边柱子移动到
2019-12-03