A Variation of Hanoi Problem

这道题目来自《具体数学：计算机科学基础（第二版）》第一章习题中“热身题”部分的第二题：把有 N 个圆盘的塔从左边的桩柱 A 移动到右边的桩柱 B，不允许在 A 和 B 之间直接移动，求最短的移动序列（每一次移动都必须是移动到中间的桩柱或者从中间的桩柱移出。较大的圆盘永远不能放在较小的圆盘的上面）。