递归

23.1 汉诺塔问题 设有三根柱子A, B, C，有大小依次为1,2,…,𝑛的𝑛个空心圆盘，在A柱子上依次从低向上穿了𝑛,𝑛−1,…,1大小的圆盘。任务是要把这𝑛个圆盘移动到C柱子上，仍按照从低向上越来越小的次序。移动的要求为： 每次仅移动一个圆盘到另一个柱子上； 每次的移动，都不能使得增加一个圆盘的柱子上的大圆盘压在小圆盘上。 这个问题是典型的递归问题： …