u012589474的专栏

原创 《具体数学》 递归 热身题

2.把有n个圆盘的塔从左边的桩柱A移动到右边的桩柱B，不允许在A和B之间直接移动，求最短的移动序列。（每一次移动都必须是移动到中间的桩柱或者从中间的桩柱移出。像通常一样，较大的圆盘不能放在较小圆盘的上面.） 解：对于n=1的情形，把该圆盘从A移动到C需要经过A→B，B→C两步。 考虑n=k时，操作过程如下： ①首先把上方k-1个圆盘从A移动到C，需要步。 ②把第k个